1547 区间和

1547 区间和

给定两个操作，一个是单点修改，一个是区间求和

#include<cstdio>
using namespace std;
const int N=600001;
long long n,m,c[N]={0},a,b;
bool k;
int qread() {
	char ch=getchar();
	int x=0,f=1;
	while (ch>'9'||ch<'0') {
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while (ch>='0'&&ch<='9') {
		x=(x<<3)+(x<<1)+ch-48;
		ch=getchar();
	}
	return x*f;
}
long long sum (int k,int l,int r,int x,int y) {//求和 
	if(r<x||y<l) return 0;//如果要求的区间与找到的区间交集为空，返回 
	if(l>=x&&y>=r) return c[k];//如果找到的区间包含于要求的区间，返回这个区间的值 
	int mid=(l+r)/2;//剩下的情况即使两者交集不为空，则二分区间继续找 
	return sum(2*k,l,mid,x,y)+sum(2*k+1,mid+1,r,x,y);
}
void add(int k,int l,int r,int x,int v) {//自叶向上 
	if(x<l||x>r) return ;//不在区间内不做操作 
	if(l==r&&r==x) {//找到叶子节点，加上 
		c[k]+=v;
		return;
	}
	int mid=(l+r)/2;//要改的在区间内找叶子节点 
	add(2*k,l,mid,x,v);
	add(2*k+1,mid+1,r,x,v);
	c[k]=c[2*k]+c[2*k+1];//更新值 
}
int main () {
	n=qread();m=qread();
	while (m--) {
		k=qread();a=qread();b=qread();
		if(k) printf("%lld\n",sum(1,1,n,a,b));
		else add(1,1,n,a,b);
	}
	return 0;
}