记录编号	600094	评测结果	AAAAAAAAAAAAAAA
题目名称	数列操作A	最终得分	100
用户昵称	会挽弯弓满月	是否通过	通过
代码语言	C++	运行时间	3.163 s
提交时间	2025-04-15 20:10:01	内存使用	3.82 MiB

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int c[N];
int n,m;
int a,b;
string s;
void add(int p,int x){
	for(;p<=n;p+=(p&-p)) c[p]+=x;
	return;
}
int getsum(int x){
	int ans=0;
	for(;x;x-=(x&-x)) ans+=c[x];
	return ans;
}
int main(){
	freopen("shulie.in","r",stdin);
	freopen("shulie.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a);
		add(i,a);
	}
	scanf("%d",&m);
	for(int i=1;i<=m;i++){
		cin>>s;
		scanf("%d%d",&a,&b);
		if(s=="ADD") add(a,b);
		else printf("%d\n",getsum(b)-getsum(a-1));
	}
	return 0;
}