【總結】差分原理詳解（通俗易懂）

什麼是差分？ 差分就是將數列中的每一項分別與前一項數做差。 首先一個數組 ：1 2 5 4 7 3 那麼差分之後 ：1 1 3 -1 3 -4 -3 其實就是 a [ i ] = a [ i ] + a [ i − 1 ] a[i] = a[i] + a[i-1] a[i]=a[i]+a[i−1] 注意得到的差分序列第一個數和原來的第一個數一樣（相當於第一個數減0） 差分序列最後比原序列多一個數（

>>阅读原文<<