代码：#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
const int maxn=50000+5;
int a[maxn],tree[3*maxn];
int kase=0;
void build(int p,int l,int r)//建树函数，p代表节点编号，l代表左边界，r代表右边界
{
if(l==r) {tree[p]=a[l];return;}
int mid=(l+r)/2;
build(p<<1,l,mid);//先建左子树
build((p<<1)+1,mid+1,r);//后建右子树
tree[p]=tree[p<<1]+tree[(p<<1)+1];//给出了子节点与父节点之间的关系,视具体问题改；
}
void change(int p,int l,int r,int x,int num)//p,l,r意思同上，x代表的是要改变的数的位置，num则是改变的值
{
if(l==r) {tree[p]+=num;return;}//找到该叶子节点，改变值，结束函数
int mid=(l+r)/2;//二分查找
if(x<=mid) change(p<<1,l,mid,x,num);//搜左子树
else change((p<<1)+1,mid+1,r,x,num);
tree[p]=tree[p<<1]+tree[(p<<1)+1];//叶子节点的值改变，其上的根节点的值也要在回溯时改变
}
int find(int p,int l,int r,int x,int y)//x代表查找区间的左边界，y代表查找区间的右边界，find函数的目的是获得一个值
{
if(x<=l&&r<=y) return tree[p];
int mid=(l+r)/2;
if(y<=mid) return find(p<<1,l,mid,x,y);
if(x>mid) return find((p<<1)+1,mid+1,r,x,y);
else return (find(p<<1,l,mid,x,mid)+find((p<<1)+1,mid+1,r,mid+1,y));
}
int main()
{
int T,i;
scanf("%d",&T);
char s[10];
int c,d;
while(T--)
{
int n;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
build(1,1,n);
printf("Case %d:\n",++kase);
while(1)
{
scanf("%s",s);
if(!strcmp(s,"End")) break;
scanf("%d%d",&c,&d);
if(!strcmp(s,"Add"))
{
change(1,1,n,c,d);
}
if(!strcmp(s,"Sub"))
{
change(1,1,n,c,-d);
}
if(!strcmp(s,"Query"))
{
printf("%d\n",find(1,1,n,c,d));
}
}
}
return 0;
}
