树状数组模板

#include<cstdio>

#include<iostream>

#include<cstring>

#include<set>

#include<map>

#include<cmath>

#include<algorithm>

#include<queue>

using namespace std;

int n,m,a[50005],b[50005];

int sz1(int p,int t){

     for(int i=p;i<=n;i+=i&(-i)){

          b[i]+=t;

     }

     return 0;

}

int sz2(int x){

      int ans=0;

      for(int i=x;i>0;i-=i&(-i)){

           ans+=b[i];

      }

      return ans;

}

int main(){

      freopen("1.in","r",stdin);

      freopen("1.out","w",stdout);

      int a,b,c;

      scanf("%d%d",&n,&m);

      for(int i=1;i<=n;i++){

           scanf("%d",&a[i]);

      }

      for(int i=1;i<=n;i++){

           sz1(i,a[i]);

      }

     for(int i=1;i<=m;i++){

           scanf("%d%d%d",&a,&b,&c);

           if(a==1){

              sz1(b,c);

            }

           else{

             printf("%d\n",sz2(b)-sz2(x-1);

           }

      }

      return 0;

}