2021年1月20日
差分
摘要： 占坑 差分就是将数列中的每一项分别与前一项数做差，例如： 一个序列1 2 5 4 7 3，差分后得到1 1 3 -1 3 -4 -3 这里注意得到的差分序列第一个数和原来的第一个数一样（相当于第一个数减0） 差分序列最后比原序列多一个数（相当于0减最后一个数） 性质： 1、差分序列求前缀和可得原序列 阅读全文
posted @ 2021-01-20 23:59 Zoey的小窝 阅读(104) 评论(0) 推荐(0)