線段樹開4N空間證明

線段樹採用數組儲存時，無疑，其儲存空間利用與其左右子樹定義有關 方式一： 左子樹： [l,l+r2] 右子樹： [l+r2+1,r] 方式二： 左子樹： [l,l+r+12−1] 右子樹： [l+r+12,r] 假設定義區間 [1,5] 的線段樹，很容易看出它們的不同 方式一： 方式二： 由此初步看來，採用第二種方式定義，可能會在其左邊產生較大的空白區域。 實際上也的確如此， 爲了方便我們的習慣，

>>阅读原文<<