树状数组 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;
}