2020年3月19日
静态维护区间加等差数列的求和问题
摘要： 原理： 维护一个数组，先进行m次操作，然后查询每个位置的值，每个操作给定四个参数l,r,a,k表示从l到r依次加上一个首项为a，公差为k的等差数列。 维护$d_2$数组，表示原数组的二阶差分。 修改操作 前缀和 转载自： "牛客：树状数组维护前缀和的前缀和" 阅读全文
posted @ 2020-03-19 15:35 0x4f 阅读(200) 评论(0) 推荐(0) 编辑