『线段树』Day2 - 嘿嘿黑黑黑

0 记住

题有三不做。第一，yyn 出的题不做。第二，码量不小的黑不做。第三，超过 NOIP 范围的不做（多项式……）。

你不会真的想爆切 IOI？？？

所以一天的任务就非常轻松了。

1.1 Tree Generator™

做过不讲。

1.2 Pudding Monsters

做过。把等号变成不等号维护最值。

1.3 Cutting a Fence

笛卡尔树上启发式合并。有一定的思维。

1.4 随机序列

由于随机，注意到中间的乘法段前面的符号 +- 抵消，那么只考虑前缀。

式子简单的。

然后今天的题不做了，没意思。

1.5 CF1991F

这种题太多了。

考虑不合法的 \(a_i\) 如何构造，发现很大的时候一定可以。发现上界是 \(48\)。

然后你就可以做长度为 \(48\) 的暴力了。

再挖掘一下性质，处理一下连续的 6 个数即可，还是暴力。

1.6 晚测——序列操作

比我们出的题还勾石。从此加入 ls, rs 家族。

我不是倒数第一调出来的，耶！