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

传送门
这是一道模板题。

给定数列 a1,a2,…,an，你需要依次进行 q 个操作，操作有两类：

1 i x：给定 i,x，将 ai 加上 x；
2 l r：给定 l,r，求 ∑ri=lai 的值（换言之，求 al+al+1+⋯+ar 的值）。
输入格式
第一行包含 2 个正整数 n,q，表示数列长度和询问个数。保证 1≤n,q≤106。
第二行 n 个整数 a1,a2,…,an，表示初始数列。保证 |ai|≤106。
接下来 q 行，每行一个操作，为以下两种之一：

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

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

样例
Input Output
3 2
1 2 3
1 2 0
2 1 3
6
数据范围与提示
对于所有数据，1≤n,q≤106, |ai|≤106, 1≤l≤r≤n, |x|≤106。
思路：完全的树状数组模板题，直接打上模板就行

#include<stdio.h>
#include<string.h>
long long a[1000010];
int n,m;
int lowbit(int x)
{
	return x&-x;
}
void add(int l,int r)
{
	int i;
	for(i=l;i<=n;i+=lowbit(i))
	a[i]+=r;
}
long long ff(int x)
{
	long long i,sum;
	sum=0;
	for(i=x;i;i-=lowbit(i))
	{
			sum+=a[i];
	}
	return sum;
}
int main()
{	int i,x;
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&x);
		add(i,x);
	}
	while(m--)
	{
		int k,l,r;
		scanf("%d",&k);
		scanf("%d %d",&l,&r);
		if(k==1)
		add(l,r);
		else
		 printf("%lld\n",ff(r)-ff(l-1));
	}
 }