记录编号	446072	评测结果	AAAAAAAAAAAAAAA
题目名称	数列操作A	最终得分	100
用户昵称	FFF团	是否通过	通过
代码语言	C++	运行时间	0.532 s
提交时间	2017-09-07 16:09:43	内存使用	7.94 MiB

#include<cstdio>
#include<iostream>
using namespace std;
const int maxn=1000000;
struct BIT{
	int a[maxn],bit[maxn],n;
	int lowbit(int x){return x&(-x);}
	void add(int x,int t){
		a[x]+=t;
		while(x<=n){
			bit[x]+=t;
			x+=lowbit(x);
		}
	}
	void change(int x,int t){
		t=t-a[x];
		add(x,t);
	}
	int sum(int r){
		int res=0;
		while(r>0){
			res+=bit[r];
			r-=lowbit(r);
		}
		return res;
	}
	int query(int l,int r){
		return sum(r)-sum(l-1);
	}
};
BIT bit;
void in(int &x){
	int c=getchar(),f=1;x=0;
	while(c<'0'||c>'9'){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=(x<<3)+(x<<1)+(c^48);
		c=getchar();
	}
	x*=f;
}
char word[20];int m,t1,t2;
int main(){
	freopen("shulie.in","r",stdin);
	freopen("shulie.out","w",stdout);
	in(bit.n);
	for(int i=1;i<=bit.n;i++){
		in(bit.a[i]);
		bit.add(i,bit.a[i]);
	}
	in(m);
	for(int i=1;i<=m;i++){
		scanf("%s",word);
		if(word[0]=='S'){
			in(t1);in(t2);
			printf("%d\n",bit.query(t1,t2));
		}
		if(word[0]=='A'){
			in(t1);in(t2);
			bit.add(t1,t2);
		}
	}
	return 0;
}