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

这是一道模板题。

给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类：

“1 i x”：给定 i,x，将 a[i] 加上 x；
“2 l r”：给定 l,r，求 ∑ri=la[i] 的值（换言之，求 a[l]+a[l+1]+⋯+a[r] 的值）。

Input

第一行包含 2 个正整数 n,q，表示数列长度和询问个数。保证 1≤n,q≤106。 第二行 n 个整数 a[1],a[2],…,a[n]，表示初始数列。保证 |a[i]|≤106。

接下来 q 行，每行一个操作，为以下两种之一：

“1 i x”：给定 i,x，将 a[i] 加上 x；
“2 l r”：给定 l,r，求 ∑ri=la[i] 的值。
保证 1≤l≤r≤n, |x|≤106。

Output

对于每个 “2 l r” 操作输出一行，每行有一个整数，表示所求的结果。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll lowbit(int n)
{
	return n&-n;
}
ll n,m;
ll a[1000010];
void add(ll l,ll r)
{
	for(;l <= n; l += lowbit(l))
	a[l] += r;
}
ll ask(ll x)
{
    ll ans=0;
    for(; x;x = x-lowbit(x) ) ans+=a[x];
    return ans; 
}
int main()
{
	scanf("%lld%lld",&n,&m);
	for(ll i = 1; i <= n; i++)
	{
		ll c;
		scanf("%lld",&c);
		add(i,c);
	}
	while(m--)
	{
		ll k;
		scanf("%lld",&k);
		ll l,r;
		scanf("%lld%lld",&l,&r);
		if(k == 1)
		{
			add(l,r);
		}
		else
		{
			printf("%lld\n",ask(r) - ask(l-1));
		}
	}
}