06 2012 档案

摘要：线段树的作用：用于求解一些与线段有关的问题，如不规则图形求周长，面积。。。这类问题往往给出的条件是边（即线段）的长度。当然不排除直接对大量毫无关联的线段直接进行操作的问题。线段树的语法：线段树本质上是二叉树，只不过它的节点要表示一个范围，即线段的两个端点。倘若有其他需求可以在构造节点的结构体体里添加别的东西。线段树的构造：跟普通二叉树的构造类似，因为线段树每次都是把线段中分，因此需要一个变量来记录线段的中间值，这个值可以写在节点结构体里，也可以在代码段里写。线段树的形式：一般构造的都是叶节点是一个点，如[1, 1],[2, 2]。但是有时需要构造叶节点是一个最小单位的线段树，如[1, 2][2 阅读全文