LiberOJ - 130. 树状数组 1 ：单点修改，区间查询

树状数组 1 ：单点修改，区间查询

#include<iostream>
using namespace std; 
const int N = 1e6+10;
typedef long long ll;
int n,m;
ll c[N];
ll lowbit(ll x) 
{
	return x&(-x);
}
void updata(ll i,ll k)
{ 
	while(i<=n)
	{
		c[i]+=k;
		i+=lowbit(i);
	}
}
ll getsum(ll i)
{	
	ll res=0;
	while(i>0) 
	{
		res+=c[i];
		i-=lowbit(i);
	}
	return res;
}
int main() 
{
	int now=0,last=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++) 
	{
		cin>>now;
		updata(i,now);
	}
	while(m--)
	{
		int l,r,k;
		cin>>k>>l>>r;
		if(k==1) updata(l,r);
		else cout<<getsum(r)-getsum(l-1)<<endl;
	}
	return 0;
}