P3368树状数组2（树状数组//改段求点）

/*
段改求点
用树状数组维护差分数组
因为a[i]=d[1]...d[i]
所以用差分数组的化就很好进行查询操作
至于区间修改，因为[x,y]区间内加上k的操作对差分数组造成的改变只有d[x]和d[y+1]
直接用树状数组的基本操作给加上就好了
*/
#include<iostream>
using namespace std;
const int N=500009;
int d[N];
int c[N];
int n,m;
int lowbit(int x)
{
    return x&(-x);
}
void add(int x,int y)//x位置加上y
{
    d[x]+=y;
    for(int i=x;i<=n;i+=lowbit(i))
    {
        c[i]+=y;
    }
}
void update(int x,int y,int k)//[x,y]区间内加上k
{
    add(x,k);
    add(y+1,-k);
}
int ask(int x)//查询a[i]直接d[1]...d[i]的和就是a[i]
{
    int res=0;
    for(int i=x;i>0;i-=lowbit(i))
    {
        res+=c[i];
    }
    return res;
}
int main(void)
{
    cin>>n>>m;
    int t1=0;
    for(int i=1;i<=n;i++)
    {
        int t;
        cin>>t;
        d[i]=t-t1;//差分
        t1=t;
        add(i,d[i]);//一定要记得构建树状数组
    }//在差分的基础上构建树状数组
    for(int i=1;i<=m;i++)
    {
        int type;
        cin>>type;
        if(type==1)//[x,y]区间内加上k
        {
            int x,y,k;
            cin>>x>>y>>k;
            update(x,y,k);
        }
        else if(type==2)//查询第x个元素
        {
            int x;
            cin>>x;
            cout<<ask(x)<<endl;

        }
    }
    return 0;
}