HDU 1166 敌兵布阵

Description
Lily 特别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话，这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。有时，Lily想知道某段连续的花的美观值之和是多少，但是，Lily的算术不是很好，你能快速地告诉她结果吗？

Input
 第一行一个整数T，表示有T组测试数据。
每组测试数据的第一行为一个正整数N(N<=50000)，表示Lily有N盆花。接下来有N个正整数，第i个正整数ai表示第i盆花的初始美观值(1<=ai<=50)。
接下来每行有一条命令，命令有4种形式：
（1）Add i j, i和j为正整数，表示第i盆花被照料的好，美观值增加j(j<=30)
（2）Sub i j, i和j为正整数，表示第i盆花被照料的不好，美观值减少j(j<=30)
（3）Query i j, i和j为正整数，i<=j，表示询问第i盆花到第j盆花的美观值之和
（4）End，表示结束，这条命令在每组数据最后出现
每组数据的命令不超过40000条
Output
 对于第i组数据，首先输出"Case i:"和回车。
对于每个"Query i j"命令，输出第i盆花到第j盆花的美观值之和。
Sample Input
1
9
7 9 8 4 4 5 4 2 7
Query 7 9
Add 4 9
Query 3 6
Sub 9 6
Sub 3 3
Query 1 9
End
Sample Output
Case 1:
133050
这个题算是树状树组入门题吧，操作比较简单，只有修改和求和操作。
不懂树状树组的看看大神的博客吧：http://dongxicheng.org/structure/binary_indexed_tree/
强烈推荐看懂那图和位运算。
LANGAUGE:C++
CODE:
[html] 
#include<stdio.h> 
#include<string.h> 
const int maxn=50004; 
 
int n,a[maxn]; 
char s[12]; 
 
 
void add(int x,int w) 
{ 
    for(int i=x;i<=n;i+=i&(-i)) 
        a[i]+=w; 
} 
 
int sum(int x) 
{ 
    int ans=0; 
    for(int i=x;i>0;i-=i&(-i)) 
        ans+=a[i]; 
    return ans; 
} 
 
int main() 
{ 
    int cas,w,b,c; 
    scanf("%d",&cas); 
    for(int k=1;k<=cas;k++) 
    { 
        memset(a,0,sizeof(a)); 
        scanf("%d",&n); 
        for(int i=1;i<=n;i++) 
        { 
            scanf("%d",&w); 
            add(i,w);    
        } 
        printf("Case %d:/n",k); 
        while(scanf("%s",s)) 
        { 
            if(s[0]=='E')break; 
            scanf("%d%d",&b,&c); 
            switch(s[0]) 
            { 
                case 'A':add(b,c);break; 
                case 'S':add(b,-c);break; 
                case 'Q':printf("%d/n",sum(c)-sum(b-1)); 
            } 
        } 
     
    } 
    return 0; 
}