POJ 3321 Apple Tree（树状数组）

点我看题目 

题意 ： 大概是说一颗树有n个分岔，然后给你n-1对关系，标明分岔u和分岔v是有边连着的，然后给你两个指令，让你在Q出现的时候按照要求输出。

思路 ：典型的树状数组。但是因为没有弄好数组，所以要用DFS先映射一下，好吧我承认我说不下去了，六级没过，CF又掉了100多分，脑子完全不转转了。。。。。。

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;

const int maxn =  ;
int head[maxn],start[maxn] ,num[maxn],data[maxn];
int m,n,cnt ,cntt;
bool vis[maxn] ;

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

void addegde(int u,int v)
{
    Node[cnt].l = u ;
    Node[cnt].r = v ;
    Node[cnt].next = head[u] ;
    head[u] = cnt++ ;
}

void dfs(int u)
{
    start[u] = ++ cntt ;
    vis[u] = true ;
    for(int i = head[u] ; i+ ; i = Node[i].next)
    {
        int v = Node[i].r ;
        if(!vis[v])
        dfs(v) ;
    }
    num[u] = cntt ;
}
int lowbit(int x)
{
    return x&(-x) ;
}
int sum(int i )
{
    int summ =  ;
    while(i > )
    {
        summ += data[i] ;
        i -= lowbit(i) ;
    }
    return summ ;
}

void update(int i,int val)
{
    while(i <= n)
    {
        data[i] += val ;
        i += lowbit(i) ;
    }
}

int main()
{
    while(~scanf("%d",&n))
    {
        cnt = cntt =  ;
        memset(head,-,sizeof(head)) ;
        memset(num,,sizeof(num)) ;
        memset(start,,sizeof(start)) ;
        memset(data,,sizeof(data)) ;
        memset(vis,false,sizeof(vis)) ;
        int x,y ;
        for(int i =  ; i <= n- ; i++ )
        {
            scanf("%d %d",&x,&y) ;
            addegde(x,y) ;
        }
        dfs() ;
        for(int i =  ; i <= n ; i++)
            update(i,) ;
        scanf("%d",&m) ;
        getchar() ;
        for(int j =  ; j <= m ; j++)
        {
            char ch ;
            scanf("%c",&ch) ;
            if(ch == 'Q')
            {
                scanf("%d",&x) ;
                printf("%d\n",sum(num[x])-sum(start[x]-)) ;
            }
            else if(ch == 'C')
            {
                scanf("%d",&x) ;
                if(sum(start[x])-sum(start[x]-))
                    update(start[x],-) ;
                else
                    update(start[x],) ;
            }
            getchar() ;
        }
    }
    return ;
}