2016年4月23日
线段树--数据结构专题学习
摘要： 线段树：简单的说就是把【1，n】的区间二分，【1，（1+n）/2】左子树,【（1+n）/2+1，n】右子树 就这样一直分下去，直到都是【x,x】这样的区间。这样就构成了一颗树了^-^ 有这样一棵树，我们就可以在节点中储存区间的和啊，区间内的最大值啊，最小值等等。。这就是线段树的附加信息了，也是题目中 阅读全文
posted @ 2016-04-23 00:18 weeping 阅读(203) 评论(0) 推荐(0) 编辑