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

合集 - NOIP2024 知识点复习(11)

1.『单调栈和单调队列』Day12024-08-07

2.『线段树』Day2 - 嘿嘿黑黑黑2024-08-08

3.『扫描线』Day52024-08-124.『区间最值操作 & 区间历史最值』Day62024-08-135.『线段树合并』Day72024-08-156.『dsu、Trie』Day82024-08-167.『dfn、树剖杂项』Day92024-08-168.『树的直径、重⼼』Day102024-08-209.『网赛总结』Day112024-08-2110.Day Inf【3、12~24】2024-09-0611.Day 32 数位 dp & Day 33 Dp 优化2024-09-18

收起

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 家族。

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