前缀和必TLE.
#include<bits/stdc++.h>
using namespace std;
int n;
int a[50010],c[50010];
int lowbit(int x){
return x&(-x);
}
void add(int i,int j){
while(i<=n){
c[i]+=j;
if(c[i]==0) return;
i+=lowbit(i);
}
}
int sum(int x){
int ans=0;
while(x>=1){
ans+=c[x];
x-=lowbit(x);
}
return ans;
}
int query(int i,int j){
return sum(j)-sum(i-1);
}
int main()
{
int t;cin>>t;
while(t--){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
add(i,a[i]);
}
string s;
while(cin>>s){
if(s=="End") break;
int q,p;
cin>>q>>p;
if(s=="Sub"){
add(q,-p);
}
if(s=="Add"){
add(q,p);
}
if(s=="Query"){
cout<<query(q,p)<<endl;
}
}
cout<<endl;
}
return 0;
}