线段树入门 单点更新区间查询 南阳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);elseupdate(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);}}}