1. 定义

给定一个数组A，其差分数组定义为diff[i] = A[i] - A[i-1] (i > 0)

2. 适用场景

需要对原始数据某一区间所有值频繁加减

2.1 实现原理

通过对