2017年8月2日
差分序列
摘要： 应用范围 对于区间内每一组修改，如果修改范围是连续的，并且非在线，基于这种特性，我们可以用差分序列 方法 用一个数组a记录每位和前一位的差，区间修改时就对数组a的区间首端加上x，再在区间末端+1处减去x，最终用前缀和数组加以统计，就可以得出所需的值。 例题 http://cogs.pro/cogs/ 阅读全文
posted @ 2017-08-02 18:21 Bennettz 阅读(2116) 评论(0) 推荐(0) 编辑