poj3321 树状数组

这几天在看杭电马拉松的题，我都无语啦，其中有一个是晒被子的问题，我看了大牛的思路然后写的超时了，然后我看了别人的代码，结果一直WA，后来几乎代码改了一样的但还是WA，后来找了一晚上的错误，然后发现了大牛的代码是在g++环境中运行的，而我用的是VC++编译器，然后就是对max（）的这个函数他的是库函数而我的是自己写的，而错误就在这里，我都被这些弄糊涂了，结果我的一直还是没有过，脑袋大了！

对于这道题，我又犯了一个想投机取巧的错误，就是像建立树来着，那是没有考虑特殊情况，TLE了，后来看了别人的建立树状数组，几乎看了别人的代码的。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<vector>
#include<climits>
using namespace std;
#define ll __int64
#define rep(i,n) for(i=0; i<(n); i++) 
#define reph(i,n,m) for(i=(n); i<=(m); i++)//正循环的
#define repd(i,n,m) for(i=(n); i>=(m); i--) //负循环的 
#define fab(a) (a)>0?(a):0-(a)
#define arc(a) (a)*(a)
#define inf 10000000   //最大值的
#define exp 0.0000001     //浮点型的
#define N 100010
typedef struct fun
{
        int y;
        int pre;
        }rr;
typedef struct point
{
        int low,high;
}ee;
point b[N];
fun a[N];
int sum[N];
int pre[N];
int n,m,len;
bool flag[N]; 
int lowbit(int i)
{
    return i&(-i);
}
void init()
{
     int i;
     reph(i,1,n)
     sum[i]=lowbit(i);
 }

void addpage(int x,int y)
{
     a[len].y=y;
     a[len].pre=pre[x];
     pre[x]=len++;
     }
void dfs(int i)//代表的是父亲的节点的下标的 
{ 
     b[i].low=len;//记录开始的时候的 
     int j;
     for(j=pre[i];j!=0; j=a[j].pre)
     {
           dfs(a[j].y);
     }
     b[i].high=len++;//记录结束的结点的  
 }

void update(int i)
{
     int x;
     if(flag[i]==true)
     {
                        x=-1;
                        flag[i]=false;
                        }
     else
     {
         x=1;
         flag[i]=true;
     }
     for(;i<=n; i+=lowbit(i))
     sum[i]+=x;
 }
int Sum(int i)
{
    int m=0;
    for(;i>0;i-=lowbit(i)) 
    m+=sum[i];  
return m;
}
int main()
{
    int x,y,m,i;
    while(scanf("%d",&n)!=EOF)
    {
           len=1;
           memset(pre,0,sizeof(pre));
           memset(sum,0,sizeof(sum)); 
           memset(flag,true,sizeof(flag));//代表树是空或者有苹果的 
           rep(i,n-1)
           {
                scanf("%d%d",&x,&y);  
                addpage(x,y);   //存储的    
           }
           len=1;//用来标记的 
           dfs(1);//进行建立位置的 
           init();//对sum进行操作的 
           scanf("%d",&m);
           char c;
           int s; 
           while(m--)
           {
                    getchar();
                     c=getchar();
                     scanf("%d",&s);
                     if(c=='Q')
                     {   
                         //      printf("%d %d\n",b[s].high,b[s].low);
                               printf("%d\n",Sum(b[s].high)-Sum(b[s].low-1));
                     }
                     else
                     { 
                         update(b[s].high);//开始的结点的 
                     }
           }
    }
    return 0;
}