洛谷 ： P3374 【模板】树状数组 1 P3368 【模板】树状数组 2

********************************************************************************

属于模板题了，一个单点修改区间询问，一个区间修改单点询问

/*单点修改的*/ 

#include<cstdio>
#include<algorithm>
#define maxn 500001
using namespace std;
int tree[maxn];
int lowbit(int x)
{
    return x&-x;
}
int n,m;
void add(int w,int x)
{
    while(w<=n)
    {
        tree[w]+=x;
        w+=lowbit(w);
    }
}
int modify(int x)
{
    int ans=;
    while(x>)
    {
        ans+=tree[x];
        x-=lowbit(x);
    }
    return ans;
}
int read()
{
    int now=;
    int f=;
    char c=getchar();
    while(c>''||c<'')
    {
        if(c=='-')f=-;
        c=getchar();
    }
    while(c>=''&&c<='')
    {
        now*=;
        now+=c-'';
        c=getchar();
    }
    return now*f;
}

int main()
{
    n=read();
    m=read();
    for(int i=;i<=n;i++)
    {
        add(i,read());
    }
    for(int i=;i<=m;i++)
    {
        int pan=read();
        int op=read();
        int od=read();
        if(pan==)
        {
            add(op,od);
        }
        else
        {
            printf("%d\n",modify(od)-modify(op-));
        }
    }
    return ;
}

*****************************************************************

/*区间修改的*/

#include<cstdio>
#define maxn 500001
using namespace std;
int n,m;
int tree[maxn];
int note=;
int read()
{
    int now=;
    int f=;
    char c=getchar();
    while(c>''||c<'')
    {
        if(c=='-')f=-;
        c=getchar();
    }
    while(c>=''&&c<='')
    {
        now*=;
        now+=c-'';
        c=getchar();
    }
    return now*f;
}
int lowbit(int x)
{
    return x&-x;
}
void add(int wei,int x)
{
    while(wei<=n)
    {
        tree[wei]+=x;
        wei+=lowbit(wei);
    }
}
int query(int x)
{
    int ans=;
    while(x>)
    {
        ans+=tree[x];
        x-=lowbit(x);
    }
    return ans;
}
int main()
{
    n=read();
    m=read();
    int a,b,c;
    for(int i=;i<=n;i++)
    {
        int aa=read();
        add(i,aa-note);
        note=aa;
    }
    for(int i=;i<=m;i++)
    {

        if(read()==)
        {
            a=read(),b=read(),c=read(),add(a,c),add(b+,-c);
        }
        else
            printf("%d\n",query(read()));
    }
    return ;
 }