bzoj1103树状数组水题

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

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

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

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