基礎算法-前綴和，差分

我也不知道爲什麼我不會的大多是基礎算法… 定義 對於一維來說，前綴和與差分的處理較爲簡單。 前綴和，即是某一數列中，第i號元素及其之前的全部元素之和。對於某數列A，其前綴和S的信息 差分。即第i項與i-1項之差。給定一個數列A，它的差分數列B爲  由此可以看出，前綴和和差分是一對互逆運算。 差分序列B的前綴和序列就是原序列A 前綴和序列S的差分序列就是原序列A 上面的性質非常之重要，稍後會在二維中

>>阅读原文<<