@[Dog_Two](/space/show?uid=38283) 不知道现在回答晚不晚。
-----
差分和前缀和还是有一点不同的。
比如数列 $$1\ 2\ 3\ 4\ 5$$可以差分表示为$$1\ 1\ 1\ 1\ 1$$，因为每个数都是前面加一。
假设现在要对区间 $[2, 3]$ 加上 $3$，原数列为$$1\ 5\ 6\ 4\ 5$$差分数列就是这样了：$$1\ 4\ 1\ -2\ 1$$。
可以看到，对于区间 $[l, r]$ 增加 $v$，那么差分 $l$ 位置上的值会增加 $v$。整个区间内的差值关系不变，所以差分数列 $[l + 1, r]$ 的值都不变。在 $r + 1$ 的位置，由于没有进行加操作，所以会比前面的小 $v$。
不知道我哪里没讲清楚？
by Anguei @ 2018-04-09 23:50:43
@[yyfcpp](/space/show?uid=53062)
讲解的很详细，感谢 ~~虽然已经在书上看过了~~
by Dog_Two @ 2018-04-10 18:31:36