1547：【 例 1】区间和

• 一本通题干

• 标准模板题，看蓝书，用线段树。

• 代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long dis[40000001];
int a,b,k;
void add(int k,int l,int r,int x,int y){
	if(r<x||l>x) return;
	if(l==r&&l==x){
		dis[k]+=y;
		return;
	}
	int mid=(l+r)/2;
	add(k*2,l,mid,x,y);
	add(k*2+1,mid+1,r,x,y);
	dis[k]=dis[k*2]+dis[k*2+1]; 
	return;
}
long long sum(int k,int l,int r,int x,int y){
	if(x>r||y<l) return 0;
	if(l>=x&&r<=y){
		return dis[k];
	}
	int mid=(l+r)/2;
	long long ans=0;
	ans=sum(k*2,l,mid,x,y);
	ans+=sum(k*2+1,mid+1,r,x,y);
	return ans;
}
int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%d %d %d",&k,&a,&b);
		if(!k){
			add(1,1,n,a,b);
		}
		else{
			printf("%lld\n",sum(1,1,n,a,b));
		}
	}
	return 0;
}