8.8 Day2 - 嘿嘿黑黑黑

0 记住

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

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

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

1.1 Tree Generator™

做过不讲。

1.2 Pudding Monsters

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

1.3 Cutting a Fence

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

1.4 随机序列

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

式子简单的。

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