P3368 【模板】树状数组 2

题面

呐，又是一道树状数组模板题，区间修改+单点查询，稍微难了一点，用树状数组维护原数组的差分数组，输出i时即为原数组下标为i的值加上差分数组下标为i的前缀和

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const int N=500005;

int n,m;
int a[N],u[N];

int lowbit(int l){return l&(-l);}//求前后子树的根节点

int sum(int k){//前缀求和
    int an=0;
    for(;k;k-=lowbit(k)){
        an+=a[k];
    }
    return an;
}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&u[i]);
    }
    for(int i=1;i<=m;i++){
        int p;
        scanf("%d",&p);
        if(p==1){//差分数组的思想
            int k,l,r;
            scanf("%d%d%d",&l,&r,&k);
            for(;l<=n;l+=lowbit(l)){
                a[l]+=k;
            }
            r++;
            for(;r<=n;r+=lowbit(r)){
                a[r]-=k;
            }
        }
        else{
            int k;
            scanf("%d",&k);
            printf("%d
",u[k]+sum(k));//如开头所说
        }
    }
    return 0;
}