(数组)前缀和、前缀积及其应用
什么是前缀和、前缀积? 前缀和、前缀积也称前缀和数组,前缀积数组。 给一数组A, 前缀和:新建一数组B,数组中每一项B[i]保存A中[0…i]的和; 后缀和:新建一数组B,数组中每一项B[i] ...
什么是前缀和、前缀积? 前缀和、前缀积也称前缀和数组,前缀积数组。 给一数组A, 前缀和:新建一数组B,数组中每一项B[i]保存A中[0…i]的和; 后缀和:新建一数组B,数组中每一项B[i] ...