杂题

zhangchenxin / 2023-05-12 / 原文

P1438 无聊的数列
如果用上差分的思想,就变成了单点修改和区间查询,变得很容易写。

但是我没有这样想,我直接暴力做,记两个懒标记kd分别表示:该子树表示区间全部加上了首项是k,公差是d的等差数列。

维护的时候pushdown都很容易写,但是调了很久。

因为没注意到懒标记定义中的全部,也就是说,一开始调用add的时候要注意把输入的k换算成整个序列的首项。

没必要想着修改那个完全错误的方法,因为太麻烦了,完全可以靠写清懒标记的定义避开这个错误。