[NOIP系列] 前綴和

NOIP系列 c++中前綴和是什麼？ 前綴和並不難理解。 前綴和有一維和二維前綴和之分，我們先來了解一維前綴和 一維前綴和 前綴和其實可以把它理解爲數學上的數列的前n項和（對於一個一維數組的前綴和）。 我們定義對於一個數組a的前綴和數組s，s[i] = a[1]+a[2]+…+a[i]. 二維前綴和 與一維前綴和類似，設s[i][j]表示所有a[i’][j’]的和。（1≤i’≤i,1≤j’≤j）

>>阅读原文<<