差分数组 文章目录 差分数组 一、前缀和 二、差分数组 三、问题描述 四、分析 五、完整代码 一、前缀和 前缀和主要适用的场景是原始数组不会被修改的情况下,频繁查询某个区间的累加和。 核心代码就是下面这段: class PrefixSum { // 前缀和数组 private int[] prefix; /* 输入一个数组,构造前缀和 */ public PrefixSum(int[