概述 在一段数列中，若要对区间 M[i..j] 的每个元素统一加上一个固定值 k，只需： 在 M[i] 处 +k 在 M[j+1] 处 -k 这一操作称为差分更新，它利用前缀和自动把 +k 扩散到整个区间，而区间外的影响被“截断”。 案例 航线：杭州 → 西安 → 成都 → 兰州 → 新疆 → 拉萨