線段樹——入門

此博客參考了線段樹從零開始。考慮讀者已閱讀參考博客。python 存儲sum用數組的長度 線段樹——建樹 線段樹——單點修改 線段樹——查詢sum 存儲sum用數組的長度 參考博客提出，用數組來存儲各個節點（每一個節點存儲的是，該節點表明區間內數的總和）的sum，就不須要弄成，創建樹節點的class，還爲這個class提供左右孩子的方法之類的，直接用數組來代替原二叉樹結構。 但參考博客提出，sum

>>阅读原文<<