RT
代码如下

#include<iostream>
#include<cstdio>
#include<cmath>
long long a[500002],b[500002],n;
void add(int pos,int val){
    a[pos]+=val;
    while(n>=pos){
        b[pos]+=val;
        pos+=(pos&-pos);
    }
}
long long ask(int pos){
    long long s=0;
    while(pos>0){
        s+=b[pos];
        pos-=(pos&-pos);
    }
    return s;
}
int main(){
    int m,i;
    scanf("%lld%d",&n,&m);
    for(i=1;n>=i;i++){
        scanf("%lld",&a[i]);
    }
    for(i=1;m>=i;i++){
        int cz;
        scanf("%d",&cz);
        if(cz==1){ 
            int y,x,k;
            scanf("%d%d%d",&x,&y,&k);
            add(x,k);
            add(y+1,-k);
        }else{
        	int x;
        	scanf("%d",&x);
            printf("%lld\n",a[x]+ask(x));
        }
    }
    return 0;
}

https://www.luogu.com.cn/record/79319876