差分數組,經常在數組某段區間內統一進行加減相同值

假設某一數組d經常做在某一段區間[a,b]內統一進行加減的操作，由於每次進行操作都需要從a循環遍歷到b,時間開銷較大,所以可以採用差分數組來解決此類問題. 設數組d[]={8,1,3,6,5,4,2} 當需要在區間[0,3]上統一加3時,不採用循環的方式,而是新創建一數組c,初始每個下標上的值均爲0,則: 在c[0]上+3變成3,在c[3+1]上-3變成-3; 此時,c數組:3,0,0,0,-3,

>>阅读原文<<