经典算法题每日演练——第十二题 线段树

原文: 经典算法题每日演练——第十二题 线段树        这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均 等经典的RMQ问题上有着对数时间的优越表现。 一：线段树      线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子节点只保存一个值，也叫单元节点，所 以最终的构造就是一个平衡的二叉树，拥有

>>阅读原文<<