#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cassert>
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define Debug(x) cout<<#x<<"="<<x<<endl
using namespace std;
typedef long long LL;
const int INF=1e9+7;
inline LL read(){
register LL x=0,f=1;register char c=getchar();
while(c<48||c>57){if(c=='-')f=-1;c=getchar();}
while(c>=48&&c<=57)x=(x<<3)+(x<<1)+(c&15),c=getchar();
return f*x;
}
const int MAXN=1e6+5;
int a[MAXN],L[MAXN],R[MAXN],ctg[MAXN];
int vis[MAXN];
int n,m,Q;
inline void dfs(int x){
if(vis[x]) return;//看上去没什么毛病的写法,实际上也没问题
assert(++vis[x]==1);//一次就会走完整个连通分量,再连带着更新;每个点只会走一次
int l=x,r=x,gone=1;
while(gone){
gone=0;
if(l<=a[l-1]&&a[l-1]<=r){//已得到由l-1走到l的钥匙,即可以往左走
gone=1;
dfs(l-1);
l=L[l-1];
}
if(l<=a[r]&&a[r]<=r){
gone=1;
dfs(r+1);
r=R[r+1];
}
}
L[x]=l,R[x]=r;
}
int main(){
n=read(),m=read(),Q=read();
for(int i=1;i<=m;i++){
int x=read(),y=read();
a[x]=y;
}
ctg[1]=1;
for(int i=2;i<=n;i++)
ctg[i]=ctg[i-1]+(a[i-1]!=0);
for(int i=1;i<=n;i++){
if(a[i]) a[ctg[i]]=ctg[a[i]];//一句话解决很多事情
}
for(int i=1;i<=ctg[n];i++)//直接被缩成ctg[n]个点
dfs(i);
for(int i=1;i<=Q;i++){
int x=ctg[read()],y=ctg[read()];
if(L[x]<=y&&R[x]>=y) printf("YES\n");
else printf("NO\n");
}
}
转载于:https://www.cnblogs.com/lizehon/p/10573674.html