Wisdom+.+

摘要： 4747 思路： 线段树 先求出mex(1,1)， mex(1, 2) ， mex(1,3)，...，mex(1，n)（单调上升），先将这些mex放进线段树里求和 然后再求出next[i]表示下一次出现a[i] 的位置 然后从前往后不停的删数，对于一个数a[i]，我们删掉他的影响是：l为mex大于a 阅读全文

摘要： 题目已经没有了 思路： 莫队+分块 首先有一个结论：所有的答案都在0到n之间，用反正法就能证明，所以所有大于n的数都可以看成n 离线，对询问区间进行莫队，再对答案的范围0到n进行分块 复杂度（n+2*m)√n 代码： #include<bits/stdc++.h> using namespace s 阅读全文