差分的性质

差分
差分就是将数列中的每一项分别与前一项数做差,例如:
一个序列[1 7 6 5 2 4],差分后得到[1 6 -1 -1 -3 -2 -4]
差分序列第一个数和原序列第一个数相同(相当于第一个数减去0)
差分序列最后比原序列多一个数(相当于0减去最后一个数)

性质
1.差分序列求前缀和可得原序列
2.将原序列区间[L,R]中全部的元素+1,可以转化操作为差分序列L处+1,R+1处-1
3.按照性质2得到,每次修改原序列一个区间+1,那么差分序列修改处增加的和减少的相同

posted @ 2022-05-29 22:11  次林梦叶  阅读(165)  评论(0编辑  收藏  举报