前缀和,前缀积也称前缀和数组,前缀积数组.
前缀和:新建一数组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]的积;
求数组中连续一段和,绝对值最小?
把一个数组从中间p位置分开,使得a[0]+...+a[p-1]与a[p]+a[p+1]+...+a[n-1]差值最小?
如果都是非负数,可以采取"两头扫"的方法,和较小的那边多加一个数;