洛谷 3374 树状数组 模板

 

单点修改，区间求和模板

 

/*
 洛谷 3374 
 树状数组 模板 
*/ 

#include <bits/stdc++.h>

#define MAX 500010
using namespace std;
int c[MAX];
int arr[MAX];
int n,m;
int lowbit(int x) { return x&(-x);
}
int sum (int x)
{
     int ans = 0;
   for (int i=x;i>0;i-=lowbit(i))
      ans +=c[i];
      return ans;
} 
void update(int x,int val)
{
    for (int i=x;i<=n;i+=lowbit(i))
      c[i]+=val; 
}
void init()
{
  for (int i=1;i<=n;++i)
   {
         c[i] = 0;
         for (int j = i-lowbit(i)+1;j<=i;++j)
         c[i] +=arr[j];
   }
}

int main ()
{
  int a,b,d;
 // memset(c,0,sizeof(c));
  cin >>n>>m;
  for (int i=1;i<=n;++i)
    scanf("%d",&arr[i]);
     init();
  for(int i=0;i<m;++i)
   {
        scanf("%d%d%d",&a,&b,&d);
        if (1==a)
           update(b,d);
        else
        printf ("%d\n",sum(d)-sum(b-1)) ;
    } 
 return 0;
}