POJ - 3321 - Apple Tree

#include<iostream>
#include<vector>
using namespace std;
#define MY_MAX 220000
int C[MY_MAX];
typedef vector<int> VCT_INT;
vector<VCT_INT>G(MY_MAX/2);
int Lowbit[MY_MAX];
bool HasApple[MY_MAX/2];
int Start[MY_MAX];
int End[MY_MAX];
int nCount=0;
void DFS(int v)
{
    Start[v]=++nCount;
    for(int i=0;i<G[v].size();i++)
    DFS(G[v][i]);
    End[v]=++nCount;
}
int QuerySum(int p)
{
    int nSum=0;
    while(p>0)
    {
        nSum+=C[p];
        p-=Lowbit[p];
    }
    return nSum;
}
void Modify(int p,int val)
{
    while(p<=nCount)
    {
        C[p]+=val;
        p+=Lowbit[p];
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    int x,y;
    int i,j,k;
    for(i=0;i<n-1;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        G[a].push_back(b);
    }
    nCount=0;
    DFS(1);
    for(i=1;i<=nCount;i++)
    {
        Lowbit[i]=i&(i^(i-1));
    }
    for(i=1;i<=n;i++)
    {
        HasApple[i]=1;
    }
    int m;
    for(i=1;i<=nCount;i++)
    {
        C[i]=i-(i-Lowbit[i]+1)+1;
    }
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        char cmd[10];
        int a;
        scanf("%s%d",cmd,&a);
        if(cmd[0]=='C')
        {
            if(HasApple[a])
            {
                Modify(Start[a],-1);Modify(End[a],-1);
                HasApple[a]=0;
            }
            else
            {
                Modify(Start[a],1);
                Modify(End[a],1);
                HasApple[a]=1;
            }
        }
        else
        {
            int t1=QuerySum(End[a]);
            int t2=QuerySum(Start[a]);
            printf("%d\n",(QuerySum(End[a])-QuerySum(Start[a]))/2+HasApple[a]);
        }
    }
}