1166 敌兵布阵 树状数组单点修改

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 500000+10
int c
;
int a
;
int n;
int lowbit(int x)
{
return x&(-x);
}
void updata(int t,int value)
{
for(int i=t;i<=n;i+=lowbit(i))
{
c[i]+=value;
}
}
int getSum(int x)
{
int sum=0;
for(int i=x;i>=1;i-=lowbit(i))
{
sum+=c[i];
}
return sum;
}
int main()
{
int T;
scanf("%d",&T);
int k=1;
while(T--)
{
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
memset(c,0,sizeof(c));
for(i=1;i<=n;i++)
{
updata(i,a[i]);
}
char str[12];
printf("Case %d:\n",k++);
while(scanf("%s",str)!=EOF)
{
if(str[0]=='E') break;
scanf("%d%d",&i,&j);
if(str[0]=='Q')
{
printf("%d\n",getSum(j)-getSum(i-1));
}
if(str[0]=='A')
{

updata(i,j);
}
if(str[0]=='S')
{
updata(i,-j);
}
}
}
return 0;
}