Monsterchen Xu1. 当派大星遇上差分数组：一场关于"差"的奇妙冒险
海绵宝宝最好的朋友派大星这次要挑战的不是抓水母，而是算法世界里的差分数组。这个粉红色的海星可能连九九乘法表都背不全，但他对"被减数-减数=差"这个简单公式却有着独特的理解。就像他在比奇堡的日常生活一样，差分数组也在用最简单的方式处理着看似复杂的问题。
我第一次接触差分数组时，脑海中浮现的正是派大星那标志性的笑容——看似简单到有点傻气，实则蕴含着大智慧。差分数组本质上就是记录相邻元素差值的数组，就像派大星记不住复杂的数学公式，却能牢牢抓住"被减数-减数=差"这个核心概念。这种化繁为简的能力，正是差分数组的精髓所在。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 差分数组的核心原理：从幼儿园算术到高效算法
2.1 差分数组的基本定义
让我们从一个简单的数组开始：[3, 7, 5, 9, 6]。它的差分数组怎么计算呢？就像派大星会做的那样：用后一个数减去前一个数。第一个元素因为没有前驱，我们保持原样：
原数组：[3, 7, 5, 9, 6]
差分数组：[3, 7-3=4, 5-7=-2, 9-5=4, 6-9=-3]
所以差分数组就是：[3, 4, -2, 4, -3]
这个简单的过程背后隐藏着强大的力量。差分数组就像是一个"变化记录器"，它不关心绝对值，只关注相邻元素之间的相对变化。这种特性让它在处理区间更新问题时大放异彩。
2.2 差分数组的逆运算：从差分还原原数组
既然能从原数组得到差分数组，自然也能从差分数组还原回原数组。这个过程就像派大星玩积木——一块一块往上加：
给定差分数组diff = [3, 4, -2, 4, -3]，还原原数组arr：
arr[0] = diff[0] = 3
arr[1] = arr[0] + diff[1] = 3 + 4 = 7
arr[2] = arr[1] + diff[2] = 7 + (-2) = 5
arr[3] = arr[2] + diff[3] = 5 + 4 = 9
arr[4] = arr[3] + diff[4] = 9 + (-3) = 6
看，我们完美还原出了原数组[3, 7, 5, 9, 6]。这个看似简单的累加过程，正是差分数组魔力的源泉。