题目大意
给定一个序列,进行 qqq 次操作,每次操作后输出操作后的序列的 mexmexmex 。
解题思路
首先,很显然的是,无论进行怎样的操作,一个序列的 mexmexmex 一定不会超过 nnn 。
所以只需要记录和处理小于等于 nnn 的元素即可,这个过程可以通过桶数组 cnt 和 set 完成,其中桶数组用于记录当前序列中小于 nnn 的各个元素的个数,set 记录当前这个序列还没有出现过的数,即满足 cnt[i]=0 的数字 iii 。最终答案即为 set 中第一个数,输出 *s.begin() 即可。
参考代码