树状数组基础应用

//树状数组
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N =1e5+10;
int n,m;
int a[N];
int tre[N];
int lowbit(int x){
    return x&-x;
}
void add(int x,int y){
    for(int i=x;i<=n;i+=lowbit(i)){
        tre[i]+=y;
    }
}
int sum(int a){
    int res=0;
    for(int i=a;i>0;i-=lowbit(i)){
         res+=tre[i];
    }
    return res;
}
int main(){
   scanf("%d%d",&n,&m);

    for(int i=1;i<=n;i++) scanf("%d",&a[i]);//读入数据
    
    for(int i=1;i<=n;i++)  add(i,a[i]);//在第i个位置加上a[i]
    // 一共有m个查询
     while(m--){
         //输入三个数k a b  当k==1表示第a个数加b，当k==0表示，数列区间a,b的和
         int k,a1,b;
         cin>>k>>a1>>b;
        if(k==0){
            printf("%d\n",sum(b)-sum(a1-1));
        }
        else{
            add(a1,b);

        }
     }

    return 0;
}