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

#include<bits/stdc++.h>
using namespace std;
char c[105];
long long n,a[1000005],m,x,y,z,t,s,sz[100005];
long long op,b[100005],d[1000005],lz[100005];
int main(){
	freopen("shuliec.in","r",stdin);
	freopen("shuliec.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];
		sz[d[i]]++;
	}
	cin>>m;
	while(m--){
		cin>>(c+1)>>x>>y;
		if(c[1]=='A'){
			cin>>z;
			if(d[x]==d[y]){
				for(long long i=x;i<=y;i++) a[i]+=z,b[d[i]]+=z;
			}else{
				for(long long i=x;d[i]==d[x];i++) a[i]+=z,b[d[i]]+=z;
        		for(long long i=d[x]+1;i<d[y];i++) lz[i]+=z;
				for(long long i=y;d[i]==d[y];i--) a[i]+=z,b[d[i]]+=z;
			}
		}else{
			s=0;
			if(d[x]==d[y]){
				for(long long i=x;i<=y;i++) s+=a[i]+lz[d[i]];
				cout<<s<<"\n";
			}else{
				for(long long i=x;d[i]==d[x];i++) s+=a[i]+lz[d[x]];
        		for(long long i=d[x]+1;i<d[y];i++) s+=b[i]+lz[i]*sz[i];
				for(long long i=y;d[i]==d[y];i--) s+=a[i]+lz[d[y]];
				cout<<s<<"\n";
			}
		}
	}
    return 0;
}