敌兵布阵( 线段树模板，单点更新，区间查询）

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
#define ll long long
#define se second
#define fi first
const int INF= 0x3f3f3f3f;
const int N=1e5+5;


int sum[210000];

void Pushup(int rt)
{
    sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
void build(int l,int r,int rt)
{
    if(l==r){
        cin>>sum[rt];
        return;
    }
    int mid=(l+r)>>1;
    build( l, mid, rt<<1);
    build(mid+1, r, rt<<1|1);
    Pushup(rt);
}
void update(int a,int b,int l,int r,int rt)
{
    if(l==r){
        sum[rt]+=b;
        return ;
    }
    int mid=(r+l)>>1;
    if(a<=mid) update(a,b,l,mid,rt<<1);
    if(a>=mid+1) update(a,b,mid+1,r,rt<<1|1);
    Pushup(rt);
}
int query(int L, int R, int l,int r,int rt)
{
    if(L<=l && R>=r) return sum[rt];
    int mid=(l+r)>>1;
    int res=0;
    if(L<=mid) res+=query(L,R,l,mid,rt<<1);
    if(R>=mid+1) res+=query(L,R,mid+1,r,rt<<1|1);
    return res;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T,n;
    cin>>T;
    for(int i=1;i<=T;i++)
    {
        cout<<"Case "<<i<<':'<<endl;
        cin>>n;
        build(1,n,1);

        char s[10];    int a,b;
        while(cin>>s)
        {
            if(s[0]=='E') break;
            cin>>a>>b;
            if(s[0]=='Q') cout<<query(a,b,1,n,1)<<endl;
            else if(s[0]=='A') update(a,b,1,n,1);
            else update(a,-b,1,n,1);
        }

    }
}