【原创】hdu 1166 敌兵布阵(线段树→单点更新，区间查询)

　　学习线段树的第三天。。。真的是没学点啥好的，又是一道水题，纯模板，我个人觉得我的线段树模板还是不错的(毕竟我第一天相当于啥都没学。。。找了一整天模板，对比了好几个，终于找到了自己喜欢的类型)，中文题目嘛，直接上代码

　　我感觉我的代码有一个特点吧...有点啰嗦，但是每一行的思维和上一行紧密相连，新手看的话不会感到思维的跃迁，比较容易看懂，因为我之前看一些大神的代码，确实看到一半就不知道他下面啥意思了...所以希望我的代码能够造福新手吧=。=

 #include<cstdio>
 #include<string>
 #include<iostream>
 #define N 50003
 using namespace std;
 int num[];
 char s[];
 struct nod
 {
     int data,l,r;
 }tree[N*];//树型结构的要花费更多的空间，这里要*4

 void push_up(int i)//通过i节点的孩子节点更新i节点
 {
     tree[i].data = tree[i*].data + tree[i*+].data;
 }

 void Build_tree(int i,int l,int r)
 {
     tree[i].l = l;
     tree[i].r = r;
     if(l == r){
         tree[i].data = num[l];
         return ;
     }
     int mid = (l + r)/;
     Build_tree(i*,l,mid);
     Build_tree(i*+,mid+,r);
     push_up(i);
 }

 void update(int i,int k,int v)
 {
     if(tree[i].l==k&&tree[i].r==k){//单点更新只要找到特定的k节点就算找到，区间更新要找到一个区间→看我另一篇文章吧
         tree[i].data += v;//注意题目意思是增加或减少V个人,所以是+=
         return;
     }
     int mid = (tree[i].l + tree[i].r)/;
     if(k <= mid)
         update(i*,k,v);
     else
         update(i*+,k,v);
     push_up(i);
 }

 int query(int i,int l,int r)
 {
     if(l<=tree[i].l&&tree[i].r<=r){
         return tree[i].data;
     }
     int mid = (tree[i].l + tree[i].r)/;
     if(r <= mid)　　　　　　//这里看不懂的看我另一篇文章http://www.cnblogs.com/liwenchi/p/5761257.html         return query(i*,l,r);
     if(l > mid)
         return query(i*+,l,r);
     return query(i*,l,r)+query(i*+,l,r);
 }

 int main()
 {
     int noc,ug;    //ug这名字随便起的...case数等于ug-noc,noc也是随便起的...number of case
     scanf("%d",&noc);
     ug = noc;
     while(noc--)
     {
         int n,l,r,i,j;
         scanf("%d",&n);
         for(int i=;i<=n;i++)
             scanf("%d",&num[i]);
         Build_tree(,,n);
         printf("Case %d:\n",ug-noc);
         while(scanf("%s",s))
         {
             if(s[] == 'E') break;
             if(s[] == 'Q'){
                 scanf("%d%d",&l,&r);
                 printf("%d\n",query(,l,r));
             }
             else if(s[] == 'A'){
                 scanf("%d%d",&i,&j);
                 update(,i,j);
             }
             else{
                 scanf("%d%d",&i,&j);//减人数的话把j取负再更新就OK了
                 update(,i,-j);
             }
         }
     }
 }

如果有哪里不懂可以看看我其他线段树的文章，都是很基础的！