线段树 HDU 1166 【学习代码】
2013-01-09 13:27
274 查看
代码出处:http://www.notonlysuccess.com/index.php/segment-tree-complete/
这个是基础线段树,用树形数组实现的。
实现,查询,建树,添加修改结点信息。
这个是基础线段树,用树形数组实现的。
实现,查询,建树,添加修改结点信息。
#include <stdio.h> #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define maxn 55555 int sum[maxn<<2]; void PushUp(int rt) { sum[rt]=sum[rt<<1]+sum[rt<<1|1]; } void build(int l,int r,int rt) { if(l==r) { scanf("%d",&sum[rt]); return; } int m=(l+r)>>1; build(lson); build(rson); PushUp(rt); } void update(int p,int add,int l,int r,int rt) { if(l==r) { sum[rt]+=add; return; } int m=(l+r)>>1; if(p<=m) update(p,add,lson); else update(p,add,rson); PushUp(rt); } int query(int L,int R,int l,int r,int rt) { if(L<=l&&r<=R) { return sum[rt]; } int m=(l+r)>>1; int res=0; if(L<=m) res+=query(L,R,lson); if(R>m) res+=query(L,R,rson); return res; } int main() { int T,n; int a,b; char op[10]; scanf("%d",&T); for(int cas=1;cas<=T;cas++) { printf("Case %d:\n",cas); scanf("%d",&n); build(1,n,1); while(scanf("%s",op)) { if(op[0]=='E') break; scanf("%d%d",&a,&b); if(op[0]=='Q') printf("%d\n",query(a,b,1,n,1)); else if(op[0]=='S') update(a,-b,1,n,1); else update(a,b,1,n,1); } } return 0; }
相关文章推荐
- HDU 1166 敌兵布阵 算法学习:线段树
- 学习线段树-【线段树-单点更新,区间求和】hdu 1166 -敌兵布阵
- hdu1166 敌兵布阵 线段树 单点更新
- HDU 1166(线段树,区间求和)
- hdu 1166 敌兵布阵(线段树)
- HDU1166敌兵布阵-线段树求和
- Hdu 1166 线段树的运用
- 【线段树】HDU 1166---敌兵布阵
- HDU 1166 敌兵布阵 (线段树单点更新 区间查询)
- hdu 1166 线段树(sum+单点修改)
- hdu 1166 敌兵布阵 (线段树)
- [kuangbin带你飞]专题七 线段树 A HDU 1166
- HDU 1166 敌兵布阵(线段树或数状数组)
- hdu 1166(树状数组 或 线段树)
- hdu 1166 士兵杀敌 【线段树】
- HDU 1166 敌兵布阵【简单典型的线段树问题】
- hdu 1166 敌兵布阵(线段树,单点更新)
- HDU 1166 敌兵布阵 (线段树 单点增减, 区间求和)
- 线段树学习之:用线段数统计矩形的周长hdu(1828)
- hdu 1166 树状数组 线段树