差分数组,经常在数组某段区间内统一进行加减相同值

假设某一数组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,

>>阅读原文<<