已经两年半没更新了，最近期末考试
最近做了一个差分的题，引起了我的兴趣
想要学会差分，先去学前缀和吧（^_^) 又少讲一个知识点
学会了吧，咱们继续……
前缀和是前 i 项的和，差分是第 i 项与第 i-1 项的差（如下）
| 原数组 | 3 | 7 | 2 | 8 | 5 | 14 | 2 |
| 前缀和 | 3 | 10 | 12 | 20 | 25 | 39 | 41 |
| 差分 | 3 | 4 | -5 | 6 | -3 | 9 | -12 |
我们将差分数组求一个前缀和，就会发现它等于原数组
| 原数组 | 3 | 7 | 2 | 8 | 5 | 14 | 2 |
| 差分 | 3 | 4 | -5 | 6 | -3 | 9 | -12 |
| 前缀和 | 3 | 7 | 2 | 8 | 5 | 14 | 2 |
下期讲差分法，区间加一个数或减一个数
4458
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
