假设某一数组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,0,0;
同理,当需要在[2,5]上统一加4时,让c[2]+4=4,c[5+1]-4=-4,此时,c数组
3,0