记录编号	581929	评测结果	AAAAAAAAAAAAAAA
题目名称	数列操作B	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	0.534 s
提交时间	2023-08-29 21:10:34	内存使用	4.84 MiB

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
typedef long long ll;
//树状数组(区间修改,单点查询) 
int n,m;
ll a[N],c[N];//c为差分数组，维护前缀和为原数组，最后加上a 
char ch[10];
void add(int x,int ed){
    for(;x <= n;x += x & -x)c[x] += ed;
}
ll ask(int x){
    ll ans = 0;
    for(;x;x -= x & -x)ans += c[x];
    return ans;
}
int main(){
    freopen("shulieb.in","r",stdin);
    freopen("shulieb.out","w",stdout);
    scanf("%d",&n);
    for(int i = 1;i <= n;i++)scanf("%lld",&a[i]);
    scanf("%d",&m);
    for(int i = 1;i <= m;i++){
        int x,y,z;
        scanf("%s",ch);
        //将单点查询区间修改 变为 树状数组擅长的单点修改区间查询 
        if(ch[0] == 'A'){
            scanf("%d%d%d",&x,&y,&z);
            add(x,z);add(y+1,-z);//c[x]-z,c[y+1]+z,即差分数组区间变单点 
        }
        else{
            scanf("%d",&x);
            printf("%lld\n",ask(x)+a[x]);//差分数组前缀和为原数组 
        }
    }
    
    return 0;
    
}