记录编号	166467	评测结果	AAAAAAAAAA
题目名称	数列操作C	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.245 s
提交时间	2015-06-15 14:03:11	内存使用	9.47 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n;
char s[6];
int k,m,l,xx,yx,t;
long long sum[600005],a[600005],zx;
void push(int g,int y)
{   if(a[g]==0)
	  return;
	if(a[g])
	{   int tr=g<<1;
		a[tr]+=a[g];
		a[tr+1]+=a[g];
		sum[tr]+=a[g]*(y-(y>>1));
		sum[(tr)+1]+=a[g]*(y>>1);
		a[g]=0;
	}
	return;
}
void Build(int x,int y,int r)
{   a[r]=0;
	if(x==y)
	{
		scanf("%lld",&sum[r]);
		return;
	}
	int mid=(x+y)>>1;
	Build(x,mid,r<<1);
	Build(mid+1,y,(r<<1)+1);
	sum[r]=sum[r<<1]+sum[(r<<1)+1];
}
void add(int x,int y,long long z,int l,int r,int u)
{
	if(x<=l&&y>=r)
	{
		a[u]+=z;
		sum[u]+=z*(r-l+1);
		return;
	}
	push(u,r-l+1);
	int mid=(l+r)>>1;
	if(x<=mid)
	    add(x,y,z,l,mid,u<<1);
	if(y>mid)
	    add(x,y,z,mid+1,r,(u<<1)+1);
	sum[u]=sum[u<<1]+sum[(u<<1)+1];
	return;
}

long long wen(int x,int y,int r,int l,int u)
{
	if(x<=r&&y>=l){
		return sum[u];
	}
	push(u,l-r+1);
	int mid=(l+r)>>1;
	long long he=0;
	if(x<=mid)
	   he+=wen(x,y,r,mid,u<<1);
    if(y>mid)
	   he+=wen(x,y,mid+1,l,(u<<1)+1);
	//sum[u]=sum[u<<1]+sum[(u<<1)+1];
	return he;
}
int main()
{   freopen("shuliec.in","r",stdin);
    freopen("shuliec.out","w",stdout);
	scanf("%d",&n);
	Build(1,n,1);
	scanf("%d",&m);
	for(int i=1;i<=m;++i)
	{
		scanf("%s",&s);
		if(s[0]=='S')
		{
			scanf("%d%d",&l,&t);
			printf("%lld\n",wen(l,t,1,n,1));
		}
		if(s[0]=='A')
		{
			scanf("%d%d%lld",&xx,&yx,&zx);
			add(xx,yx,zx,1,n,1);
		}
	}
	//system("pause");
}