bzoj1103树状数组水题

（卧槽，居然规定了修改的两点直接相连，亏我想半天）

非常水的题，用dfs序（而且不用重复，应该是直接规模为n的dfs序）+树状数组可以轻松水

收获：树状数组一遍A（没啥好骄傲的，那么简单的东西）

 #include <cstdio>
 #include <iostream>
 using namespace std;
 int N=,n,m,p,q,a[],l[],pos[],end[],son[],bro[],h[];
 void add(int x,int y)
 {
     while(x<=N)
     {
         a[x]+=y;
         x+=x&-x;
     }
 }
 int get(int x)
 {
     int ans=;
     while(x)
     {
         ans+=a[x];
         x-=x&-x;
     }
     return ans;
 }
 void build(int now)
 {
     l[++N]=now;pos[now]=N;
     for(int i=son[now];i;i=bro[i])
         h[i]=h[now]+,build(i);
     end[now]=N+;
 }
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<n;i++)
     {
         scanf("%d%d",&p,&q);
         if(p>q) swap(p,q);
         bro[q]=son[p];son[p]=q;
     }
     build();
     scanf("%d",&m);
     for(int i=;i<=n+m-;i++)
     {
         char ch=getchar();
         while(ch!='A' && ch!='W')
             ch=getchar();
         if(ch=='A')
         {
             scanf("%d%d",&p,&q);
             if(p>q) swap(p,q);
             add(pos[q],),add(end[q],-);
         }
         if(ch=='W')
         {
             scanf("%d",&p);
             printf("%d\n",h[p]-get(pos[p]));
         }
     }
     return ;
 }