Mex(可持久化线段树)

有一个长度为n的数组a1,a2,…,an。m次询问，每次询问给出两个数l,r，问al,al+1,…,ar内最小的没有出现过的自然数。

第一行一个正整数T(1≤T≤3)，表示测试数据的数量。
每组数据第一行两个正整数n,m(1≤n,m≤200000)。
第二行n个非负整数a1,a2,…,an(0≤ai≤109)。
接下来m行，每行两个正整数l,r(1≤l≤r≤n)，表示一个询问。

每组数据输出m行，每行一个整数，依次表示每个询问的答案。

1
5 5
2 1 0 2 1
3 3
2 3
2 4
1 2
3 5

1
2
3
0
3

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
int tot,n,m,ver[maxn];
struct treenode{
   
	int l,r;
	int s;
}tree[maxn<<5];
int build(int l,int r){
   //创建初始树 
	int root=++tot;
	treenode &rt=tree[root];
	rt.s=0;rt.l=0;rt.r=0;
	return root;
}