差分数组

差分数组 类比导数的概念，对差分数组进行累加，可以得到原数组。当要对数组下标 l 到 r 的元素加 k 时，只要在差分数组下标 l …