線段樹篇（1）—— 創建線段樹

1 線段樹（區間樹）（Segment Tree） 線段樹不是完全二叉樹 線段樹是平衡二叉樹； 平衡二叉樹：最大深度和最小深度只差最多爲1； 1.1 爲何使用線段樹 對於有些問題，關注的是線段（區間） 1.2 操作 更新： 更新區間中一個元素或者一個區間的值； 查詢一個區間【i,j】的最大值，最小值或者區間數字和； 1.3 如果區間有 n 個元素，數組表示需要有多少節點？ 0層 - 1 1層 -

>>阅读原文<<