线段树-随笔

      通过其他大神的博客（http://www.cnblogs.com/TenosDoIt/p/3453089.html）那了解到了线段树大致是什么。

      如下：

      线段树的基本结构是将原来由数组保存的数据保存在二叉树的叶节点上，而树上的每个父节点上，则储存着其下子节点所对应的区间值。（大多数都是二分存储）

      至于父节点上可以储存的信息（如对应区间内的最大值，最小值），可以根据具体的情况进行各种魔改（例如某延迟标记）。

      大致如此，以上。

********************************************************************