记录编号	501062	评测结果	AAAAAAAAAAAAAAA
题目名称	数列操作A	最终得分	100
用户昵称	_Itachi	是否通过	通过
代码语言	C++	运行时间	0.939 s
提交时间	2018-07-19 09:24:32	内存使用	1.69 MiB

//
//  shuliea.cpp
//  
//
//  Created by apple on 2018/7/19.
//

#include <stdio.h>
using namespace std;
const int maxn=100005;
#define LL long long
int n,m;LL a[maxn],c[maxn];
#define lowbit(x) ((x)&-(x))
void Add(int i,int x){
    for(;i<=n;i+=lowbit(i))c[i]+=x;
}
LL Get(int i){
    LL res=0;
    for(;i;i-=lowbit(i))res+=c[i];
    return res;
}
LL Sum(int l,int r){
    return a[r]-a[l-1]+Get(r)-Get(l-1);
}
int main(){
    freopen("shulie.in","r",stdin);freopen("shulie.out","w",stdout);
    scanf("%d",&n);int i,x,k,d;char S[5];
    for(i=1;i<=n;i++)scanf("%d",&x),a[i]+=a[i-1]+x;
    scanf("%d",&m);
    while(m--){
        scanf("%s%d%d",S,&k,&d);
        if(S[0]=='A')Add(k,d);
        else printf("%lld\n",Sum(k,d));
    }
}