segmentTree
关注
分享
扫一扫
文章平均质量分 63
robotcator
这个作者很懒，什么都没留下…
展开
-
线段树的建树
第一种:端点形式比如对区间[0,8]可以建立如下的线段树:[0,8][0,4][4,8][0,2][2,4][4,6][6,8][0,1][1,2][2,3][3,4][4,5][5,6][6,7][7,8]第二种:区间格形式比如对区间[0,8]可以建立如下的线段树:[1,8][1,4][5,8][1,2][3,4][5,6][7,8][1,1][2,2转载 2013-12-21 11:28:01 · 918 阅读 · 0 评论 -
hdu 1166 敌兵布阵
简单线段树，提供两种建树的方法： 对于query（x, y）:int query(int root, int Std, int End){ int Lans = 0; int Rans = 0; if(Std <= st[root].st && st[root].ed <= End) return st[root].sum; else{原创 2013-12-21 16:53:06 · 685 阅读 · 0 评论