1547：【 例 1】区间和

【题目描述】

给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。

【输入】

输入数据第一行包含两个正整数n,m(n≤100000,m≤500000),以下是m行，

每行有三个正整数k,a,b(k=0或1,a,b≤n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。

【输出】

对于每个询问输出对应的答案。

【输入样例】

10 20
0 1 10
1 1 4
0 6 6
1 4 10
1 8 9
1 4 9
0 10 2
1 1 8
0 2 10
1 3 9
0 7 8
0 3 10
0 1 1
1 3 8
1 6 9
0 5 5
1 1 8
0 4 2
1 2 8
0 1 1

【输出样例】

10
6
0
6
16
6
24
14
50
41

#include<bits/stdc++.h>
#define read() freopen("input.txt","r",stdin);
#define write() freopen("output.txt","w",stdout);
using namespace std;
typedef long long ll;
const int maxn = 1e5+10;
const int INF = 0x3f3f3f;
ll sum[maxn*4];
void build(int l,int r,int root){
	sum[root]=0;
	if(l==r) return;
	int m=(r+l)/2;
	build(l,m,root*2);
	build(m+1,r,root*2+1);
	sum[root]=sum[root*2]+sum[root*2+1];
}
ll query(int ql,int qr,int l,int r,int root){
	if(ql<=l&&r<=qr) return sum[root];
	int m=(r+l)/2;
	ll ans=0;
	if(ql<=m) ans+=query(ql,qr,l,m,root*2);
	if(m<qr) ans+=query(ql,qr,m+1,r,root*2+1);
	return ans;
}
void update(int p,int v,int l,int r,int root){
	int m=(r+l)/2;
	if(l==r){
		sum[root]+=v;return;
	} 
	else{
		if(p<=m) update(p,v,l,m,root*2);
		else update(p,v,m+1,r,root*2+1);
		sum[root]=sum[root*2]+sum[root*2+1];
	}
}
int main()
{
	read();write();
	int n,m;scanf("%d %d",&n,&m);
	build(1,n,1);
	while(m--){
		int k,a,b;
		scanf("%d %d %d",&k,&a,&b);
		if(k==0) update(a,b,1,n,1);
		else printf("%lld\n",query(a,b,1,n,1));
	}
    return 0;
}