2020年2月10日
差分数组+等差数列
摘要： 之前我们经常遇到的差分的应用就是区间修改，比如区间增加1，就可以使，，然后前缀和就是原来的数组了。如果我们对加上一个首项为公差为的等差数列，上述的差分数组肯定不行了，相当于需要对每一个点都进行一次更改，都加，但是... 阅读全文
posted @ 2020-02-10 12:58 correct 阅读(375) 评论(0) 推荐(0)