线段树入门 单点更新区间查询 南阳oj 116

线段树入门基础题，直接模板单点更新区间查询，下面贴AC代码：

 
#include<stdio.h>
int a[3000000];
void build(int l,int r,int node)
{
	if(l==r)
	{
		scanf("%d",&a[node]);
		return;
	}
	int m=(l+r)/2;
	build(l,m,node*2);
	build(m+1,r,node*2+1);
	a[node]=a[node*2]+a[node*2+1];
}
int query(int ql,int qr,int l,int r,int node)
{
	if(l>=ql&&r<=qr)
	return a[node];
	int m,ans=0;
	m=(l+r)/2;
	if(m<ql)
	ans+=query(ql,qr,m+1,r,node*2+1);
	else if(m>=qr)
	ans+=query(ql,qr,l,m,node*2);
	else
	{
		ans+=query(ql,qr,m+1,r,node*2+1);
		ans+=query(ql,qr,l,m,node*2);
	}
	return ans;
}
void update(int l,int r,int k,int add,int node)
{
	a[node]+=add;
	if(l==r)
	return;
	int m=(l+r)/2;
	if(m<k)
	update(m+1,r,k,add,node*2+1);
	else
	update(l,m,k,add,node*2); 		
}
int main()
{
	int n,m,i;
	scanf("%d%d",&n,&m);
	build(1,n,1);
	while(m--)
	{
		int l,r,k,add; 
		char s[10];
		scanf("%s",s);
		if(s[0]=='Q')
		{
			scanf("%d%d",&l,&r);
			printf("%d\n",query(l,r,1,n,1));
		}
		else
		{
			scanf("%d%d",&k,&add);
			update(1,n,k,add,1);
		}
	}
}