单点更新，区间求和

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

const int N=1e5+5;
int n,m;
int sum[N<<2];

void Update(int rt){
    sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}

void Build(int l,int r,int rt){
    if(l==r) {scanf("%d",&sum[rt]);return;}
    int mid=(l+r)>>1;
    Build(l,mid,rt<<1);
    Build(mid+1,r,rt<<1|1);
    Update(rt);  //不要忘记往上更新
}

void Add(int l,int r,int rt,int p,int v){
    if(l==r) {sum[rt]+=v;return;}
    int mid=(l+r)>>1;
    if(p<=mid) Add(l,mid,rt<<1,p,v);
    else Add(mid+1,r,rt<<1|1,p,v);
    Update(rt);   //不要往上更新
}

int query(int l,int r,int rt,int L,int R){
    if(L<=l&&R>=r) return sum[rt];
    int mid=(l+r)>>1;
    int sum=0;   //递归
    if(L<=mid) sum+=query(l,mid,rt<<1,L,R);
    if(R>mid) sum+=query(mid+1,r,rt<<1|1,L,R);
    return sum;
}

int main()
{
    scanf("%d",&n);
    Build(1,n,1);
    scanf("%d",&m);
    while(m--){
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        if(a==1) Add(1,n,1,b,c);
        else if(a==2) printf("%d\n",query(1,n,1,b,c));
    }
    return 0;
}