【codevs 1080】线段树练习

单点修改，区间查询。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define lson num<<1,l,mid
#define rson num<<1|1,mid+1,r
using namespace std;
int n,m;
int tree[400000+5],a[100000+5];
void push_up(int num)
{
    tree[num]=tree[num<<1]+tree[num<<1|1];
}
void build(int num,int l,int r)
{
    if(l==r)
    {
        tree[num]=a[l];
        return;
    }
    int mid=(l+r)>>1;
    build(lson);build(rson);
    push_up(num);
    return;
}
void update(int pos,int delta,int num,int l,int r)
{
    if(l==r)
    {
        tree[num]+=delta;
        return;
    }
    int mid=(l+r)>>1;
    if(pos<=mid) update(pos,delta,lson);
    else update(pos,delta,rson);
    push_up(num);
    return;
}
int query(int L,int R,int num,int l,int r)
{
    if(L<=l&&r<=R) return tree[num];
    int mid=(l+r)>>1,ans=0;
    if(L<=mid) ans+=query(L,R,lson);
    if(R>mid) ans+=query(L,R,rson);
    return ans;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
       scanf("%d",&a[i]);
    build(1,1,n);
    scanf("%d",&m);
    int a,b,c;
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d%d",&a,&b,&c);
        if(a==1)
        {
            update(b,c,1,1,n);
        }
        else cout<<query(b,c,1,1,n)<<endl;
    }
    return 0;
}