經典算法題每日演練——第十二題 線段樹

原文: 經典算法題每日演練——第十二題 線段樹        這一篇我們來看樹狀數組的加強版線段樹，樹狀數組能玩的線段樹一樣可以玩，而且能玩的更好，他們在區間求和，最大，平均 等經典的RMQ問題上有着對數時間的優越表現。 一：線段樹      線段樹又稱"區間樹」，在每個節點上保存一個區間，當然區間的劃分採用折半的思想，葉子節點只保存一個值，也叫單元節點，所 以最終的構造就是一個平衡的二叉樹，擁有

>>阅读原文<<