记录编号	228051	评测结果	AAAAAAAAAA
题目名称	数列操作C	最终得分	100
用户昵称	Hzoi_Yniverse	是否通过	通过
代码语言	C++	运行时间	1.328 s
提交时间	2016-02-19 06:32:22	内存使用	36.81 MiB

#include<iostream>
#include<cstdio>
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
using namespace std;
struct Node{
	long long data,lazy;
	Node(){data=lazy=0;}
}a[4000040];
void Init();
void Build(long long,long long,long long);
long long Qery(long long,long long,long long,long long,long long);
void Insert(long long,long long,long long,long long,long long,long long);
void Updata(long long,long long,long long);
int main(){
	freopen("shuliec.in","r",stdin);
	freopen("shuliec.out","w",stdout);
	Init();
	return 0;
}
void Init(){
	long long n;int m;scanf("%lld",&n);
	Build(1,1,n);
	scanf("%d",&m);
	for(int i=1;i<=m;i++){
		char o[4];long long s,t;scanf("%s%lld%lld",o,&s,&t);//cout<<o[0];
		if(o[0]=='S'){
			printf("%lld\n",Qery(s,t,1,1,n));
		}
		else{
			long long x;scanf("%lld",&x);
			Insert(s,t,x,1,1,n);
		}
	}
}
void Build(long long rt,long long l,long long r){
	if(l==r){
		scanf("%lld",&a[rt].data);return;
	}
	long long mid=(r+l)>>1;
	Build(lson);Build(rson);
	a[rt].data=a[rt<<1].data+a[rt<<1|1].data;
}
long long Qery(long long s,long long t,long long rt,long long l,long long r){
	if(s<=l&&t>=r){
		return a[rt].data;
	}
	if(a[rt].lazy>0) Updata(rt,l,r);
	int mid=(r+l)>>1;
	if(t<=mid) return Qery(s,t,lson);
	if(s>mid) return Qery(s,t,rson);
	return Qery(s,t,lson)+Qery(s,t,rson);
}
void Insert(long long s,long long t,long long x,long long rt,long long l,long long r){
	if(s<=l&&t>=r){
		a[rt].data+=x*(r-l+1);a[rt].lazy+=x;return;
	}
	if(a[rt].lazy>0) Updata(rt,l,r);
	long long mid=(r+l)>>1;
	if(s<=mid) Insert(s,t,x,lson);
	if(t>mid) Insert(s,t,x,rson);
	a[rt].data=a[rt<<1].data+a[rt<<1|1].data;
}
void Updata(long long rt,long long l,long long r){
	long long x=a[rt].lazy;
	int mid=(l+r)>>1;
	a[rt<<1].data+=x*(mid-l+1);a[rt<<1].lazy+=x;
	a[rt<<1|1].data+=x*(r-mid);a[rt<<1|1].lazy+=x;
	a[rt].lazy=0;
}