差分數組總結

前綴和： 可以在常數時間內求出區段和，常用於爲了提高算法效率做預處理，但是修改元素平均時間複雜度爲線性的。 差分數組： 可以在常數時間內修改一段一段區間的和，但是查詢一段區間和的時間複雜度是線性的，要先做前綴和處理，在與原數組相加，得出若干變化後的數組。

>>阅读原文<<