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

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

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