新的一年要自律。

傻逼学校要补课到 1.12，只有周末写了，烦。

1.1

P5459：记前缀和，枚举右端点 \(r\)，易知 \(s_l\in[s_r-R,s_r-L],l\in [0,r)\)，离散化后树状数组，或直接动态开点线段树解决问题。

P6492：类似线段树维护最大子段和，记录每个区间的左右端点，最大答案，以左端点为开始的最大答案，以右端点为结束的最大答案，然后改改 pushup 即可。

P1438：区间等差数列加板题，用线段树维护差分数组，那么操作就变为 \(d_l\) 加首项，\(d_{l+1...r}\) 加公差，\(d_{r+1}\) 减末项。

P1471：就推方差式子，最后只跟区间和以及区间平方和有关，线段树维护。

CF291E：作业题，其实是要写 dsu 的，但是是个 kmp 傻逼题，就直接边 dfs 边做 kmp，比 dsu 代码短 1kb。