花费 30 ms
(数组)前缀和、前缀积及其应用

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

Sun May 03 23:32:00 CST 2015 2 9325

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM