随笔分类 -  学科竞赛--算法学习 / 差分与前缀和

差分的性质
摘要：差分差分就是将数列中的每一项分别与前一项数做差，例如：一个序列[1 7 6 5 2 4],差分后得到[1 6 -1 -1 -3 -2 -4]差分序列第一个数和原序列第一个数相同（相当于第一个数减去0）差分序列最后比原序列多一个数（相当于0减去最后一个数） 性质1.差分序列求前缀和可得原序列2.将原序 阅读全文
posted @ 2022-05-29 22:11 次林梦叶 阅读(217) 评论(0) 推荐(0)