记录编号	257435	评测结果	AAAAAAAAAAAAAAA
题目名称	数列操作B	最终得分	100
用户昵称	Hzoi_	是否通过	通过
代码语言	C++	运行时间	0.511 s
提交时间	2016-05-02 11:53:06	内存使用	1.21 MiB

#include<cstdio>
#include<cstring>
#define LL long long
using namespace std;
const int maxn=100010;
LL a[maxn]={0},c[maxn]={0};
void update(int,int);
LL sum(int);
int lowbit(int);
int n,m;
char s[10];
int MAIN(){
#define COGS
#ifdef COGS
	freopen("shulieb.in","r",stdin);
	freopen("shulieb.out","w",stdout);
#endif
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	scanf("%d",&m);
	for(int i=0;i<m;i++){
		scanf("%s",s);
		if(!strcmp(s,"ADD")){
			int x,y,z;
			scanf("%d%d%d",&x,&y,&z);
			update(x,z);
			update(y+1,-z);
		}
		else if(!strcmp(s,"QUERY")){
			int x;
			scanf("%d",&x);
			printf("%d\n",sum(x)+a[x]);
		}
	}
	return 0;
}
inline void update(int x,int num){
	for(int i=x;i<=n;i+=lowbit(i))c[i]+=num;
}
inline LL sum(int x){
	LL result=0;
	for(int i=x;i>0;i-=lowbit(i))result+=c[i];
	return result;
}
inline int lowbit(int x){
	return x&-x;
}
int haha=MAIN();
int main(){;}