记录编号 320838 评测结果 AAAAAAAAAAAAAAAA
题目名称 数列操作A 最终得分 100
用户昵称 GravatarAntiLeaf 是否通过 通过
代码语言 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;
}