基礎算法：差分講解

1.差分的基本概念： 如果有一數列 a[1],a[2],.…a[n] 且令 b[i]=a[i]-a[i-1],b[1]=a[1] 那麼就有 a[i]=b[1]+b[2]+.…+b[i] =a[1]+a[2]-a[1]+a[3]-a[2]+.…+a[i]-a[i-1] 此時b數組稱作a數組的差分數組 換句話來說a數組就是b數組的前綴和數組 例： 原始數組a：9 3 6 2

>>阅读原文<<