比赛 |
数列操作练习题 |
评测结果 |
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();
}
}