绍兴游记Day8 b 题解

Link

官方题目传送门
官方题解传送门

题意

$Hzy$有一个集合,一开始有$[0\dots a]$这些数字(如果$a=-1$则说明集合为空)。接下来有$m$个时刻,每个时刻都会有一种操作。
1. 插入一个数字$x$,保证$x$不在集合中。
2. 删去一个数字$x$。
3. 把目前不在集合中的最早被删除的数字,插回到集合中(如果一个数字曾经被删去被插回来过然后再删去,这里认为其删去的时间为最近一次删去的时间)。
由于描述这$m$个时刻的操作实在太麻烦了,所以$Hzy$用了一个长度为$m$的序列$p$来描述每个时刻的操作种类。对于每个操作,满足以下约定。
1. 这个序列$p$里所有元素均为$[-1,b)$的整数
2. 若$p_i=-1$,则表示时刻i的操作为第三种,如果此时并不存在满足条件且被删去的数字,则忽略此操作。
3. 否则,如果时刻$i$中,大小为$p_i$的数字一开始不在集合中且也从来没有通过第一种操作插入集合中,则表示第$i$个操作为向集合中插入一个大小为$p_i$的数字,即第一种操作。
4. 否则,如果时刻$i$中,大小为$p_i$的数字在集合中,则把$p_i$从集合里删除,即第二种操作。
5. 否则,表示时刻i的操作为第三种,如果此时并不存在满足条件且被删去的数字,则忽略此操作。
$Hzy$现在想知道在第$i$个时刻的操作进行完后,集合的$mex$是什么,即在集合中未出现过的最小的自然数。第$i$个操作的答案设为$ans_i$(如果第$i$个操作被忽略,$ans_i=0$)。但是她不满足仅知道$ans_i$,她想知道$ans_i×(i^2+7i) \mod 998244353$的异或和
如果某个时刻的操作被忽略,那么$Hzy$将不会进行任何操作,也不计算此时的答案。
下面是$IO$输入代码:

题解&Code

完结撒花✿✿ヽ(°▽°)ノ✿

暂无评论

发送评论


				
上一篇
下一篇