记录编号	159728	评测结果	AAAAAAAAAA
题目名称	数列操作C	最终得分	100
用户昵称	chs	是否通过	通过
代码语言	C++	运行时间	1.035 s
提交时间	2015-04-22 15:12:57	内存使用	6.42 MiB

#include<iostream>
#include<fstream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
const int Maxn = 100000+5;
/*==========================================*/
struct Node
{
	LL Data;
	LL Del;
	#define D(x) T[x].Data
	#define d(x) T[x].Del
}T[Maxn<<2];
int x,y;
LL delta;
int n;
/*==========================================*/
void updata(int l,int r,int k)
{
	if(x>r||y<l) return ;
	if(x<=l&&r<=y)
	{
		D(k)+=delta*(r-l+1);
		d(k)+=delta;
		return ;
	}
	int m=(l+r)>>1;
	LL d=d(k);
	d(k*2)+=d;d(k*2+1)+=d;
	D(k*2)+=d*(m-l+1);
	D(k*2+1)+=d*(r-m);
	d(k)=0;
	updata(l,m,k*2);
	updata(m+1,r,k*2+1);
	D(k)=D(k*2)+D(k*2+1);
}
LL sum(int l,int r,int k)
{
	if(x>r||y<l) return 0;
	if(x<=l&&r<=y) return D(k);
	int m=(l+r)>>1;
	int d=d(k);
	d(k*2)+=d;d(k*2+1)+=d;
	D(k*2)+=d*(m-l+1);
	D(k*2+1)+=d*(r-m);
	d(k)=0;
	LL s1=sum(l,m,k*2);
	LL s2=sum(m+1,r,k*2+1);
	D(k)=D(k*2)+D(k*2+1);
	return s1+s2;
}
void ADD()
{
	cin>>x>>y>>delta;
	updata(1,n,1);
}
void SUM()
{
	cin>>x>>y;delta=0;
	cout<<sum(1,n,1)<<endl;
}
/*==========================================*/
void Init()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>delta;x=i;y=i;
		updata(1,n,1);
	}
}
int t;
void Work()
{
	cin>>t;
	string opt;
	while(t--)
	{
		cin>>opt;
		if(opt=="ADD") ADD();
		else SUM();
	}
}
/*============================================*/
int main()
{
	freopen("shuliec.in","r",stdin);
	freopen("shuliec.out","w",stdout);
	Init();
	Work();
	return 0;
}