https://vjudge.net/problem/22741/origin
依舊是 樹上對各個結點子樹的操作
原題翻譯：
有一家公司有N個員工(從1到N)，公司裡每個員工都有一個直接的老闆(除了整個公司的領導)。如果你是某人的直接老闆，那個人就是你的下屬，他的所有下屬也都是你的下屬。如果你是沒有人的老闆，那麼你就沒有下屬，沒有直接老闆的員工就是整個公司的領導，也就是說N個員工構成了一棵樹。公司通常把一些任務分配給一些員工來完成，當一項任務分配給某個人時，他/她會把它分配給他/她的所有下屬，換句話說，這個人和他/她的所有下屬在同一時間接受了一項任務。此外，每當員工收到一個任務，他/她將停止當前任務(如果他/她有)，並開始新的任務。在公司將某些任務分配給某個員工後，編寫一個程式來幫助找出某個員工當前的任務。

第一行包含單個正整數T(T<=10)，表示測試用例的數量。對於每個測試用例：第一行包含一個整數N(N≤50，000)，它是僱員的數目。下面的N-1行分別包含兩個整數u和v，這意味著僱員v是僱員u的直接老闆(1<=u，v<=N)。下一行包含一個整數M(M≤50，000)。下面的M行分別包含一條訊息，“Cx”表示對員工x的當前任務的查詢，“Tx y”表示公司將任務y分配給員工x。(1<=x<=N，0<=y<=10^9)

此時 這題與poj上 apple tree 單點更新不一樣了 任務更新到某個結點 就要讓他的員工都被覆蓋次任務 線段樹的區間更新 補上pushdown 即可

某些 題目沒有給出根節點 只需要知道跟入度為0 用vis把兒子結點全標記 然後for暴力查就好

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <list> 
using namespace std;
 

typedef long long ll;

const int maxe = 1e6+5;
const int maxv = 50000+100;
const int maxn = 50000+100;
const int mod = 1000000 ;
const int INF = 0x3f3f3f3f;
const double PI=acos(-1.0);
const int cx[]={0,0,1,-1};
const int cy[]={1,-1,0,0};

int t,n,m,st,ed;
int tree[maxn<<2],add[maxn<<2];
int nxt[maxn],head[maxn],ver[maxn];
int cnt,id;
bool vis[maxn];

struct node{
	int l,r;
}point[maxn];

void add_e(int u,int v){
	nxt[++cnt]=head[u];
	ver[cnt]=v;
	head[u]=cnt;
}

void dfs(int x){
	point[x].l=++id;
	for(int i=head[x];i!=-1;i=nxt[i]){
		dfs(ver[i]);
	}
	point[x].r=id;
}

void pushdown(int rt){
	add[rt<<1]=add[rt<<1|1]=add[rt];
	tree[rt]=tree[rt<<1]=tree[rt<<1|1]=add[rt];
	add[rt]=-1;
}

void updata(int L,int R,int l,int r,int rt,int c){
	if(L<=l&&R>=r){
		add[rt]=c;
		tree[rt]=c;
		return ;
	}
	if(add[rt]!=-1) pushdown(rt);
	int mid=(l+r)>>1;
	if(L<=mid) updata(L,R,l,mid,rt<<1,c);
	if(R>mid) updata(L,R,mid+1,r,rt<<1|1,c);
}

int query(int L,int l,int r,int rt){
	if(l==r){
		return tree[rt];
	}
	if(add[rt]!=-1) pushdown(rt);
	int mid=(l+r)>>1;
	if(L<=mid) query(L,l,mid,rt<<1);
	else query(L,mid+1,r,rt<<1|1);
}


int main(){
	scanf("%d",&t);
	int cas=1;
	while(t--){
		printf("Case #%d:\n",cas++);
		cnt=-1;id=0;
		memset(vis,0,sizeof(vis));
		memset(nxt,-1,sizeof(nxt));
		memset(head,-1,sizeof(head));
		memset(tree,-1,sizeof(tree));
		memset(add,-1,sizeof(add));
		scanf("%d",&n);
		for(int i=1;i<n;i++){
			scanf("%d %d",&st,&ed);
			vis[st]=1;
			add_e(ed,st);
		}
		for(int i=1;i<=n;i++)
			if(!vis[i]) dfs(i);
		char ch;
		scanf("%d",&m);
		for(int i=0;i<m;i++){
			scanf(" %c %d",&ch,&st);
			if(ch=='C'){
			//	cout<<point[st].l<<"  "<<point[st].r<<endl;
				printf("%d\n",query(point[st].l,1,n,1));
			} 
			else{
				scanf("%d",&ed);
			//	cout<<point[st].l<<"  "<<point[st].r<<endl;
				updata(point[st].l,point[st].r,1,n,1,ed);
			}
		}
	}
    return 0;
}