差分

差分算法 記錄第一道差分算法的題目，以防自己忘記 差分算法，即是指，用一個數組b[i] = a[i]-a[i-1], 來保存差值，屬於前綴和的逆運算 我們看下這個題，能夠對[l,r]之間的數據進行 同時+1，或者-1操作，那麼反映到b數組上 即b[l] 和b[r+1]進行相反的操作， 那麼說下我們最後的目的，即把 b[2]…b[n]均變成0，那麼就可以滿足要求 我們分爲4種情況 1 2<=i,j<

>>阅读原文<<