線段樹

轉自：線段樹從零開始   一：爲什麼需要線段樹？ 題目一： 10000個正整數，編號1到10000，用A[1],A[2],A[10000]表示。 修改：無 統計：1.編號從L到R的所有數之和爲多少？ 其中1<= L <= R <= 10000.   方法一：對於統計L,R ，需要求下標從L到R的所有數的和，從L到R的所有下標記做[L..R],問題就是對A[L..R]進行求和。 這樣求和，對於每個詢

>>阅读原文<<