hdu 1166 线段树 奇兵布阵

#include<iostream>
using namespace std;
const int MAX=;
int tree[(MAX+)*];//n个叶子就有2*n-4*n个节点
int a[MAX+];
int n;
void getup(int root){
    return void(tree[root]=tree[root*]+tree[root*+]);//两个孩子分别是root*2 和root*2+1
}
void btree(int l,int r,int root){//建树
    if(l==r){
        tree[root]=a[l];
        return ;
    }
    int mid=(l+r)>>;
    btree(l,mid,root*);
    btree(mid+,r,root*+);//因为向下取整 mid必须加一  不然结束不了
    getup(root);
}
int myquery(int l,int r,int L,int R,int root){//整个的思想是区间和肯定可以用二分的区间表示
    if(l<=L&&r>=R) return tree[root];
    int mid=(L+R)>>;
    long long sum=;
    if(l<=mid) sum+=myquery(l,r,L,mid,root*);//两边相加
    if(r>mid) sum+=myquery(l,r,mid+,R,root*+);
    return sum;
}
void add(int i,int value,int l,int r,int root){//重点！！  更新的过程
    if(l==r) {tree[root]+=value;return ;}
    int mid=(l+r)>>;
    if(i<=mid) add(i,value,l,mid,root*);
    else add(i,value,mid+,r,root*+);
    getup(root);
}
int main(){
    int t;
    cin>>t;
    int i=;
    while(i<=t){
        int flag=;
        scanf("%d",&n);
        for(int i=;i<=n;i++)
            scanf("%d",&a[i]);
        btree(,n,);
        char ss[];
       while(~scanf("%s",ss)){
        if(ss[]=='A'){
            int i,value;
            scanf("%d %d",&i,&value);
            add(i,value,,n,);
        }
        if(ss[]=='S'){
            int i,value;
            scanf("%d %d",&i,&value);
            add(i,-*value,,n,);
        }
        if(ss[]=='Q'){
            int a ,b;
            scanf("%d%d",&a,&b);
            if(flag){printf("Case %d:\n",i);flag=;}
            printf("%d\n",myquery(a,b,,n,));
        }
        if(ss[]=='E') break;
       }
        i++;
    }
    }

题目链接：acm.hdu.edu.cn/status.php?user=YZBPXX&pid=1166&status=5