hl666

摘要： 区间mex 问题，可以使用经典的记录上一次位置之后再上 主席树 解决。 不过主席树好像不是很好写哈，那我们写 莫队 吧 考虑每一次维护什么东西，首先记一个答案，同时开一个数组记录一下每一个数出现的次数。 然后些比较显然的性质：如果加入一个数时，答案 只会增加 ；同样的删除一个数时，答案 只会减小 利 阅读全文