2015年1月17日
算法导论学习-线段树(1)
摘要： 1. 线段树简介：---------------线段树是建立在线段的基础上，每个结点都代表了一条线段[a,b]。长度为1的线段称为元线段。非元线段都有两个子结点，左结点代表的线段为[a,(a + b) / 2]，右结点代表的线段为[((a + b) / 2）+1,b]。若非元线段的编号为 i，那么他... 阅读全文
posted @ 2015-01-17 18:42 流白 阅读(2482) 评论(0) 推荐(1) 编辑