摆摊

传送

这道题的正解好像是（超级厉害的）主席树！（蒟蒻不会啦）

70分的暴力模拟

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#define M 200009
using namespace std;
int n,m,Q;
int a[M];
bool f[M];
int main()
{
    //freopen("stall.out","w",stdout); 
    scanf("%d%d%d",&n,&m,&Q);
    for(int i=1;i<=m;i++) scanf("%d",&a[i]);

    while(Q--)
    {
        int l,r,flag=0;
        scanf("%d%d",&l,&r);
        for(int i=l;i<=r;i++) f[a[i]]=1;
        for(int i=1;i<n;i++)
        {
            if(!f[i]&&!f[i+1])
            {
                printf("%d %d\n",i,i+1);
                flag=1;
                break;
            }
        }
        if(!flag) printf("-1 -1\n");
        for(int i=l;i<=r;i++) f[a[i]]=0;
    }
    return 0;
}