3339: Rmq Problem

题目连接：

Description

n个数，m次询问l，r。查询区间mex是什么．

Input

Output

Sample Input

7 5

0 2 1 0 1 3 2

1 3

2 3

1 4

3 6

2 7

Sample Output

3

0

3

2

4

Hint

题意

题解：

莫队算法水题

直接暴力搞就行了

代码

#include
    
     using namespace std;const int maxn = 1000005;inline int read(){    int x=0,f=1;char ch=getchar();    while(ch>'9'||ch<'0'){if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}    return x*f;}int a[maxn],pos[maxn],c[maxn],Ans[maxn];int ans,n,m;struct query{    int l,r,id;}Q[maxn];bool cmp(query a,query b){    if(pos[a.l]==pos[b.l])        return a.r
     
      Q[i].l)L--,Update(a[L]);        while(R>Q[i].r)Delete(a[R]),R--;        while(L