还是不想搞题面所以传送门
题解
考场预处理每个点往左往右最多能去到哪
然后就写挂了。。
下来调的时候只能过20分
然后噶爷爷说随机化一下就能过了??
然后就过了。。
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<ctime>
using namespace std;
inline int read()
{
int f=1,x=0;char ch=getchar();
while(ch<'0' || ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
int n,m,Q;
int lef[1110000],rig[1110000];
int pos[1110000],lock[1110000];
void pre(int u)
{
while(1)
{
bool bk=false;
if(pos[lef[u]-1]>=lef[u] && pos[lef[u]-1]<=rig[u])rig[u]=max(rig[u],rig[lef[u]-1]),lef[u]=min(lef[u],lef[lef[u]-1]),bk=true;
if(pos[rig[u]]>=lef[u] && pos[rig[u]]<=rig[u])lef[u]=min(lef[u],lef[rig[u]+1]),rig[u]=max(rig[u],rig[rig[u]+1]),bk=true;
if(bk==false)return ;
}
}
int p[1110000];
int main()
{
// freopen("game.in","r",stdin);
// freopen("game.out","w",stdout);
n=read();m=read();Q=read();
for(int i=1;i<=m;i++)
{
int v;
lock[i]=read();v=read();
pos[lock[i]]=v;
}
pos[0]=pos[n+1]=n+1;
for(int i=1;i<=n;i++)lef[i]=rig[i]=i;
for(int i=2;i<=n;i++)if(!pos[i-1])lef[i]=lef[i-1];
for(int i=n-1;i>=1;i--)if(!pos[i])rig[i]=rig[i+1];
for(int i=1;i<=n;i++)p[i]=i;random_shuffle(p+1,p+1+n);
for(int i=1;i<=n;i++)pre(p[i]);
while(Q--)
{
int x=read(),y=read();
if(y>=lef[x] && y<=rig[x])printf("YES\n");
else printf("NO\n");
}
return 0;
}