本文共 1358 字，大约阅读时间需要 4 分钟。

#include
   
    using namespace std;typedef long long ll;const int maxn=5e5+5;vector
    
     g[maxn];struct node{   	int l,r,w,lazy;}tree[maxn<<2];int cnt=0,in[maxn],out[maxn],pre[maxn];void dfs(int u,int fa){   	pre[u]=fa;	in[u]=++cnt;	for(int to:g[u])	{   		if(to==fa) continue;		dfs(to,u);	}	out[u]=cnt;}void pushup(int x){   	tree[x].w=min(tree[x<<1].w,tree[x<<1|1].w);}void pushdown(int x){   	if(tree[x].lazy)	{   		tree[x<<1].w=tree[x<<1].lazy=tree[x].lazy;		tree[x<<1|1].w=tree[x<<1|1].lazy=tree[x].lazy;		tree[x].lazy=0;	}}void  build(int l,int r,int x){   	tree[x].l=l;tree[x].r=r;	if(l==r){   		tree[x].w=0;		return ;	}	int mid=(l+r)>>1;	build(l,mid,x<<1);	build(mid+1,r,x<<1|1);	pushup(x);}void update(int x,int l,int r,int val){   	if(l<=tree[x].l&&tree[x].r<=r)	{   		tree[x].w=tree[x].lazy=val;		return ;	}	pushdown(x);	int mid=(tree[x].l+tree[x].r)>>1;	if(l<=mid) update(x<<1,l,r,val);	if(mid
     
      >1;	if(l<=mid) ans=query(x<<1,l,r);	if(mid
      
       1) update(1,in[pre[t]],in[pre[t]],0);			update(1,in[t],out[t],1);		}		else if(op==2) update(1,in[t],in[t],0);		else printf("%d\n",query(1,in[t],out[t])==0?0:1);	}}