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