線段樹和樹狀數組的認識與總結

線段樹（Segment Tree）和樹狀數組（Binary Indexed Tree）具備類似是結構特色，都是以二叉樹做爲基礎進行數據運算，都是擅長處理區間上的數，不一樣的是線段樹的每一個節點維護的是對應區間的最小值，因此善於處理區間上的最小值，而樹狀數組的節點維護的是對應區間的數的和，因此更善於處理區間和。算法 線段樹的主要操做爲2種：一、給定s和t，求其區間上的最小值；二、給定i和x，把ai的

>>阅读原文<<