数组的前缀与后缀及差分

一、基本概念 现给一数组 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

>>阅读原文<<