杂题

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

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

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

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

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

P1637 三元上升子序列
主要是：没有离散化的时候，注意建立在值域上的树状数组/线段树的区间长度是值域的max而不是数的个数n。

P4145 上帝造题的七分钟 2 / 花神游历各国
并查集的用法：从i开始一段序列里面的最近有效数字为j，则令fa[i]=j。