JL一定不会的——重口味线段树

 1 int Query(int s,int t){
 2     int ans=0;
 3     for(s=s+M-1,t=t+M+1;s^t^1;s>>=1,t>>=1){
 4         if(~s&1) ans+=T[s^1];//如果是左子树的左孩子,则处理左子树右孩子
 5         if( t&1) ans+=T[t^1];//如果是右子树的左孩子,则处理右子树左孩子
 6     }
 7     return ans;
 8 }
 9 void Add(int n,int V){
10     for(T[n+=M]+=V,n>>=1;n;n>>=1){
11         T[n]=T[n+n]+T[n+n+1];
12     }
13 }
14 void Sub(int n,int V){
15     for(T[n+=M]-=V,n/=2;n;n/=2){
16         T[n]=T[n*2]+T[n*2+1];
17     }
18 }
19 void build_tree(int n){
20     int i;
21     for(M=1;M<=n+1;M*=2)//计算M
22     for(i=M+1;i<=M+n;i++){
23         scanf("%d",&T[i]);
24     }
25     for(i=M-1;i>0;i--) T[i]=T[i*2]+T[i*2+1];
26 }