#include"stdio.h"
#include"iostream"
#include"math.h"
#include"stdlib.h"
using namespace std;
#define MAXN 5000006
int tree[MAXN],a[MAXN];
int m,n,q,w,e;
int lowbit(int x)
{
return x&(-x);
}
void Add(int x,int k)
{
while(x<=n)
{
tree[x]+=k;
x+=lowbit(x);
}
}
int Sum(int x)
{
int s=0;
while(x>0)
{
s+=tree[x];
x-=lowbit(x);
}
return s;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{ scanf("%d",&a[i]);
Add(i,a[i]);}
for(int i=0;i<m;i++)
{
scanf("%d%d%d",&q,&w,&e);
if(q==1)
{
Add(w,e);
}
if(q==2)
{
printf("%d\n",Sum(e)-Sum(w-1));
}
}
return 0;
}
单点修改,区间求值(树状数组1)
猜你喜欢
转载自blog.csdn.net/to_more_excellent/article/details/81591932
今日推荐
周排行