比赛 数列操作练习题 评测结果 AAAAAAAAA
题目名称 数列操作B 最终得分 100
用户昵称 _Itachi 运行时间 0.021 s
代码语言 C++ 内存使用 0.58 MiB
提交时间 2017-03-18 19:04:52
显示代码纯文本
#include<stdio.h>
#define maxn 100005
#define fre freopen("shulieb.in","r",stdin);freopen("shulieb.out","w",stdout);
int f[maxn],a[maxn],n,m;
bool _Rabit(),_RABIT=_Rabit();int main(){;}
void _add(){
	int s,t,key;scanf("%d%d%d",&s,&t,&key);
	for(int i=s;i<=n;i+=(i&(-i)))f[i]+=key;
	for(int i=t+1;i<=n;i+=(i&(-i)))f[i]-=key;
}
void _out(){
	int pos,ans=0;scanf("%d",&pos);
	for(int i=pos;i>0;i-=(i&(-i)))ans+=f[i];
	printf("%d\n",ans+a[pos]);
}
bool _Rabit(){
	fre
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	scanf("%d",&m);char ch[10];
	while(m--){
		scanf("%s",ch+1);
		if(ch[1]=='A')_add();
				 else _out();
	}
}