【算法】據說你還不懂_前綴和

今天就讓你知道知道啥叫前綴和 算是一個比較簡單的思想了 是爲了在解決數組中，快速的求得一段區間的全部元素的和是多少 前綴和數組中放的就是前面全部元素的和 這樣查找某一段的時候直接S[R] - S[L-1]就行了ios 舉個栗子 有一個數組 int a[5]：web 1 2 3 4 5 那麼對應的前綴和數組就是 int s[5]：數組 1 3 6 10 15 我要是想知道數組a中下標從2到4的和，就

>>阅读原文<<