线段树(poj3264)
摘要:
线段树
实际上还是称为区间树更好理解一些。
树:是一棵树,而且是一棵二叉树。
线段:树上的每个节点对应于一个线段(还是叫“区间”更容易理解,区间的起点和终点通常为整数)
同一层的节点所代表的区间,相互不会重叠。叶子节点的区间是单位长度,不能再分了。 阅读全文
posted @ 2012-09-04 15:07 favourmeng 阅读(228) 评论(0) 推荐(0) 编辑