bzoj3585 mex 分块+莫队算法

题意：一个序列，多组询问，求区间最小没出现过的自然数。(n,m<=100000)
权限题囧
就不敲代码了吧，或者有时间再敲？
orz popoqqq 真是太神了
题解：首先考虑询问只有一次怎么做。按权值分块。例如：
1 2 3 | 4 5 6 | 7 8 9
block1|block2 | block3
每块内记录每块内有多少权值出现过(ans1)，并记录每个权值出现次数(ans2)。
回答时看每块 ans1==block.size 是否为真，如果为真，代表这块里的每个值都出现过，走下一块。如果为假，那么这块里有没出现过的，暴力在块内从左到右找判断 ans2==0 的真假
复杂度O(sqrt(n))
如果多次询问呢?莫队算法修改ans1 ans2即可。
所以这道题复杂度O(msqrt(n)+msqrt(n))。