摆摊70

70分模拟

大神的线段树

#include<iostream>
#include<queue>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define N 200009
int a[N];
int n,m,q;
int l,r;
bool is[N];
int main()
{
//    freopen("a.out","w",stdout);
    scanf("%d%d%d",&n,&m,&q);
    for(int i=1;i<=m;i++)    scanf("%d",&a[i]);
    
    while(q--)
    {
        scanf("%d%d",&l,&r);
        for(int i=l;i<=r;i++)
            is[a[i]]=1;
        for(int i=1;i<n;i++)
        {
            if(is[i]+is[i+1] ==0)
            {
                printf("%d %d
",i,i+1);
                break;
            }
        }
        for(int i=l;i<=r;i++)
            is[a[i]]=0;
    }
    return 0;
}