敌兵布阵

 #include <stdio.h>#include <string.h>int a[100000],b[100000],n;int lowbit(int t)//求树状数组的管辖域。 {    return t&(-t);}int sum(int k)//求和。 {    int sum=0;    while(k>0)    {        sum+=b[k];        k-=lowbit(k);//求剩余管辖域内的和     }   return sum;}void addorsub(int l,int d)//更新or树状数组赋值 {    while(l<=n)    {        b[l]+=d;        l+=lowbit(l);//找后面的跟着一起变。知道最后一个！     }}int main(){    int T;    char s[100],s1[]="Query",s2[]="Add",s4[]="End",s3[]="Sub";    int i,j,k,t,p,m,c,d,o,q,he1,he2,he;    int temp;    scanf("%d",&T);temp=1;    while(T--)    {            memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        scanf("%d",&n);        for(i=1;i<=n;i++)        {        scanf("%d",&a[i]);        addorsub(i,a[i]);        }        printf("Case %d:\n",temp);//注意！         while(1)        {            scanf("%s",s);            if(strcmp(s,s4)==0)             break;            scanf("%d %d",&c,&d);            if(strcmp(s,s1)==0)//这里可以只判断s1[0].             {                he2=sum(d);                he1=sum(c-1);                he=he2-he1;                printf("%d\n",he);            }            if(strcmp(s,s2)==0)            {                addorsub(c,d);            }            if(strcmp(s,s3)==0)            {                addorsub(c,-d);            }                    }            temp++;    }    return 0;}