记录编号	600082	评测结果	AAAAAAAAAAAAAAA
题目名称	数列操作A	最终得分	100
用户昵称	郑霁桓	是否通过	通过
代码语言	C++	运行时间	3.517 s
提交时间	2025-04-15 20:03:36	内存使用	4.33 MiB

#include<bits/stdc++.h>
using namespace std;
char c[105];
long long n,a[1000005],m,x,y,t,s;
long long op,b[100005],d[1000005];
int main(){
	freopen("shulie.in","r",stdin);
	freopen("shulie.out","w",stdout);
	ios::sync_with_stdio(false);
	cin>>n;
	for(long long i=1;i<=n;i++) cin>>a[i];
	for(long long i=1;i<=n;i++){
		d[i]=(i-1)/320+1;
		b[d[i]]+=a[i];
	}
	cin>>m;
	while(m--){
		cin>>(c+1)>>x>>y;
		if(c[1]=='A') a[x]+=y,b[d[x]]+=y;
		else{
			s=0;
			if(d[x]==d[y]){
				for(long long i=x;i<=y;i++) s+=a[i];
				cout<<s<<"\n";
			}else{
				for(long long i=x;d[i]==d[x];i++)s+=a[i];
        		for(long long i=d[x]+1;i<d[y];i++) s+=b[i];
				for(long long i=y;d[i]==d[y];i--) s+=a[i];
				cout<<s<<"\n";
			}
		}
	}
    return 0;
}