树状数组

树状数组：

功能：

1. 大量动态修改数组元素的值:add(int x,int v);
2. 动态求数组区间元素的和 query(int x);

写的
模板题传送

#include<iostream>
#include<cstdio>
using namespace std;
const int N = 1e5+7;

int tr[N];
int w[N];
int n,m;
int lowbit(int x){
	return x&-x;
}
void add(int x,int v)
{
	for(int i = x ;i<= n;i+=lowbit(i)) tr[i] += v;
}
int query(int x)
{
	int ans=0;
	for(int i=x;i;i-=lowbit(i)) ans+=tr[i];
	return ans;
}

int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) scanf("%d",&w[i]) , add(i,w[i]);
	while(m--){
		int k,a,b;
		scanf("%d%d%d",&k,&a,&b);
		if(k==0) printf("%d\n",query(b)-query(a-1));
		else add(a,b);
	}
	return 0;
}