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