favourmeng

摘要： 线段树 　　实际上还是称为区间树更好理解一些。 　　树：是一棵树，而且是一棵二叉树。 　　线段：树上的每个节点对应于一个线段(还是叫“区间”更容易理解，区间的起点和终点通常为整数) 　　同一层的节点所代表的区间，相互不会重叠。叶子节点的区间是单位长度，不能再分了。 阅读全文