前綴和，差分算法

前綴和 一維前綴和 其實能夠把它理解爲數學上的數列的前n項和（對於一個一維數組的前綴和）。 咱們定義對於一個數組a的前綴和數組s，s[i] = a[1]+a[2]+…+a[i].c++ 二維前綴和 與一維前綴和相似，設s[i][j]表示全部a[i’][j’]的和。（1≤i’≤i,1≤j’≤j） 有一點像「矩形的面積」那樣，把一整塊區域的值都加起來。web 前綴和的用途 通常用來求區間和。 對於一維

>>阅读原文<<