2017/9/14

課餘時間看了看《挑戰程序設計》這本書，對於線段樹和樹狀數組的地方做出一定總結，其實現在看題目對於知識點的理解幫助更大，但我想再把知識點確定一下，之後總結題目，望老師理解 線段樹是擅長處理區間的，樹上的每個節點都維護一個區域，根維護的是整個區域，每個節點維護的是父親的區間二等分後的其中一個子區間。常用於維護的數據有最大值、最小值、區間元素個數等，線段樹最底層的元素一定是劃分到不能再分的元素個體。 操

>>阅读原文<<