數組的前綴與後綴及差分

一、基本概念 現給一數組 A，則： 前綴和：新建一數組B，數組中每一項B[i]保存A中[0…i]的和； 後綴和：新建一數組B，數組中每一項B[i]保存A中[i…n-1]的和； 前綴積：新建一數組B，數組中每一項B[i]保存A中[0…i]的積； 後綴積：新建一數組B，數組中每一項B[i]保存A中[i…n-1]的積； 1、一維前綴和 對於一維數組，前綴和sum[i]表示的是所有a[1……i]的和。 v

>>阅读原文<<