摘要： 一维差分 不支持边操作边查询 对于数组 a，定义其差分数组（difference array）为 i = 0 时，d[i] = a[0]; i > 0 时，d[i] = a[i] - a[i-1]; 性质 1：从左到右累加 d 中的元素，可以得到数组 a。 性质 2：如下两个操作是等价的。 区间操作 阅读全文