
golang实现差分
例如如果要对原始数组每个加上1,那时间复杂度就是o(n),而用差分可以做到o(1),那是怎么做到的呢,这和之前的前缀和密不可分,因为原始数组的某个位置的元素等于差分数组的前缀和,假设原始数组中2到4都要加上1,那么只需要差分数组第二个元素加上1就可以实现后面所有元素都加上1,但是我们不需要对5进行操作,故在区间的结束4加上一的后面元素全部再减去加的数1,就可以实现整个区间值的更新。其实可以将差分看作是前缀和的逆过程,因为差分的核心的思想就是另一个辅助数组计算当前数组相邻两个元素的差值,例如,对于原始数组。















