摘要： 背景 前缀和数组是记录前i个数组元素累加和的辅助数组， 是为了高效地频繁查询不可变数组的区间和， 避免每次针对不同区间重复遍历原数组再进行求和， 一般的， 原数组nums前i个元素之和记作sum[i], 即\(sum[i + 1] = \sum\limits_{i=0}^i nums[i]\)， 简 阅读全文