摆摊

传送

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

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;
}