树状数组模板2——区间修改，单点查询

树状数组的模板，修改整个区间的值（加上x），查询某个节点，此处展示一个非差分的方法

#include<cstdio>
#include<cctype> 
using namespace std;

int c[500010],n,m,a[500010];

int read()
{
    int x=0,f=1;
    char c=getchar();
    while (!isdigit(c))
        f=c=='-'?-1:1,c=getchar();
    while (isdigit(c))
        x=(x<<1)+(x<<3)+(c^48),c=getchar();
    return x*f;
}

int lowbit(int x)
{
    return x&-x;
}

int query(int x)
{
    int ans=0;
    for (;x;x-=lowbit(x))
        ans+=c[x];
    return ans;
}

int update(int x,int val)
{
    for (;x<=n;x+=lowbit(x))
        c[x]+=val;
}

int main()
{
    int i,j,t,p;
    n=read(),m=read();
    for (i=1;i<=n;i++)
        a[i]=read();
    while (m--)
    {
        t=read();
        if (t==1)
        {
            i=read(),j=read(),p=read();
            update(i,p);
            update(j+1,-p);
        }
        else
        {
            p=read();
            printf("%d
",a[p]+query(p));
        }
    }
    return 0;
}