文章介绍了差分和前缀和的概念，通过举例展示两者的计算过程，并指出它们之间的关系。作者提出，学习差分前需理解前缀和，而差分在处理数组变化时有重要作用，预告下期将讨论差分法在区间数值增减问题中的应用。
已经两年半没更新了，最近期末考试
最近做了一个差分的题，引起了我的兴趣
想要学会差分，先去学前缀和吧（^_^) 又少讲一个知识点
学会了吧，咱们继续……
前缀和是前 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 |
下期讲差分法，区间加一个数或减一个数
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
