举个例子,有一个数组 a[]={ 1,5,3,7,2,8 } ,他的差分数组就是 b[]={ 1,4,-2,4,-5,6 }
a | 1 | 5 | 3 | 7 | 2 | 8 |
---|---|---|---|---|---|---|
b | 1 | 4 | -2 | 4 | -5 | 6 |
想必你也很快发现了他们之间的联系, b i = a i − a i − 1 b_i=a_i-a_{ i-1 } bi=ai−ai−1 ,因此可以推出 <
举个例子,有一个数组 a[]={ 1,5,3,7,2,8 } ,他的差分数组就是 b[]={ 1,4,-2,4,-5,6 }
a | 1 | 5 | 3 | 7 | 2 | 8 |
---|---|---|---|---|---|---|
b | 1 | 4 | -2 | 4 | -5 | 6 |
想必你也很快发现了他们之间的联系, b i = a i − a i − 1 b_i=a_i-a_{ i-1 } bi=ai−ai−1 ,因此可以推出 <