P1438 无聊的数列
如果用上差分的思想,就变成了单点修改和区间查询,变得很容易写。
但是我没有这样想,我直接暴力做,记两个懒标记k
和d
分别表示:该子树表示区间全部加上了首项是k
,公差是d
的等差数列。
维护的时候pushdown
都很容易写,但是调了很久。
因为没注意到懒标记定义中的全部,也就是说,一开始调用add
的时候要注意把输入的k
换算成整个序列的首项。
P1438 无聊的数列
如果用上差分的思想,就变成了单点修改和区间查询,变得很容易写。
但是我没有这样想,我直接暴力做,记两个懒标记k
和d
分别表示:该子树表示区间全部加上了首项是k
,公差是d
的等差数列。
维护的时候pushdown
都很容易写,但是调了很久。
因为没注意到懒标记定义中的全部,也就是说,一开始调用add
的时候要注意把输入的k
换算成整个序列的首项。