線段樹和樹狀數組(L3-002 特殊堆棧 （30 分）)

目錄 1.線段樹 2.樹狀數組 3.代碼實現 4.例題 線段樹 返回目錄 概念 線段樹也可與稱爲區間樹 線段樹同時也是一個二叉樹 樹上的每個節點對應於一個區間（線段），區間的頭和尾都是整數 同一層的節點所代表的的區間不會重疊 葉子結點的區間就是單位長度，不可拆分 總結：線段樹是一棵二叉樹，樹中的每一個結 點表示了一個區間[a,b]。a,b通常是整數。 每一個葉子節點表示了一個單位區間(長 度爲1)

>>阅读原文<<