[BZOJ3339]Rmq Problem / mex

Description: 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Hint: $n \le 2 10^5$ Solution: 主席树好题,回滚莫队板子题? 把坐标离散化不同于维护$size$,这里用线段树维护以一个区间所有数的最后出现