记录编号 |
320838 |
评测结果 |
AAAAAAAAAAAAAAAA |
题目名称 |
数列操作A |
最终得分 |
100 |
用户昵称 |
AntiLeaf |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.303 s |
提交时间 |
2016-10-12 20:57:20 |
内存使用 |
1.10 MiB |
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=140010,num[]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072};
namespace mine{
template<class T>inline void readint(T &__x){
static int __c;
//static bool __neg;
__x=0;
//__neg=false;
do __c=getchar();while(__c==' '||__c=='\n'||__c=='\r'||__c=='\t');
/*if(__c=='-'){
__neg=true;
__c=getchar();
}*/
for(;__c>='0'&&__c<='9';__c=getchar())__x=__x*10+(__c^48);
//if(__neg)__x=-__x;
}
template<class T>inline void putint(T __x){
static int __a[40],__i,__j;
/*static bool __neg;
__neg=__x<0;
if(__neg)__x=-__x;*/
__i=0;
do{
__a[__i++]=__x%(T)10^(T)48;
__x/=10;
}while(__x);
//if(__neg)putchar('-');
for(__j=__i-1;__j^-1;__j--)putchar(__a[__j]);
}
}
using namespace mine;
int n,M,m,sm[maxn<<1],x,y,ans;
char c[10];
int main(){
#define MINE
#ifdef MINE
freopen("shulie.in","r",stdin);
freopen("shulie.out","w",stdout);
#endif
readint(n);
M=*lower_bound(num,num+18,n+2);
for(int i=1;i<=n;i++)readint(sm[i+M]);
for(int i=M-1;i;i--)sm[i]=sm[i<<1]+sm[i<<1|1];
readint(m);
while(m--){
scanf("%s",c);
readint(x);readint(y);
if(*c=='A')for(x+=M;x;x>>=1)sm[x]+=y;
else{
for(ans=0,x+=M-1,y+=M+1;x^y^1;x>>=1,y>>=1){
if(~x&1)ans+=sm[x^1];
if(y&1)ans+=sm[y^1];
}
putint(ans);putchar('\n');
}
}
#ifndef MINE
printf("\n-------------------------DONE-------------------------\n");
for(;;);
#endif
return 0;
}