摘要： 前缀和大大缩短运算所需时间，但要牺牲一大部分空间。 例题：B3612 【深进1.例1】求区间和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 在本题中有一个新思路 原数组a：i1,i2,i3,i4,i5…… 前缀和数组s:i1,i1+i2,（i1+i2）+i3,…… 模拟代码如下 阅读全文