基础算法：差分讲解

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

>>阅读原文<<