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

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n;
char s[6];
int k,m,l,xx,yx,zx,sum[500000],a[500000];
void push(int g,int y,int h)
{
	if(a[g])
	{   int yu=y-h+1;
		a[g<<1]+=a[g];
		a[(g<<1)+1]+=a[g];
		sum[g<<1]+=a[g]*(yu-(yu>>1));
		sum[(g<<1)+1]+=a[g]*(yu>>1);
		a[g]=0;
	}
}
void Build(int x,int y,int r)
{   a[r]=0;
	if(x==y)
	{
		scanf("%d",&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,int z,int l,int r,int u)
{
	if(x<=l&&y>=r)
	{
		a[u]+=z;
		sum[u]+=z*(l-r+1);
		return;
	}
	push(u,r,l);
	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];
}

int wen(int x,int y,int r,int l,int u)
{
	if(x<=r&&y>=l){
		return sum[u];
	}
	push(u,l,r);
	int mid=(l+r)>>1;
	int 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);
	return he;
}
int main()
{   freopen("shulieb.in","r",stdin);
    freopen("shulieb.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]=='Q')
		{
			scanf("%d",&l);
			printf("%d\n",wen(l,l,1,n,1));
		}
		if(s[0]=='A')
		{
			scanf("%d%d%d",&xx,&yx,&zx);
			add(xx,yx,zx,1,n,1);
		}
	}
	//system("pause");
}