JOI 乱做

\(\text{I}.\) P7406

简单 DP 题。

\(\text{II}\).* P7560

不会做的数据结构。感觉最初的那个线段树想法真不错（考虑将限制和真实值一起转移）。后一部分的 \(\log\) 很显然（对操作区间扫描线，用树状数组/线段树维护时间序列的人的前缀和）。

\(\text{III}.\)P7565

根据样例容易发现奇数的答案为 1，偶数 i 的答案为 \(\max\limits_{u,v} \{ d(u,v) [\sum\limits_{x \in son_v} siz_x \geq \frac i 2,\sum\limits_{y \in son_u \land y \not \in fa_v} siz_y \geq \frac i 2 ]\}\)，\(n^2\) 暴力就很显然了。显然可以淀粉质配树状数组优化，精细实现不用树状数组。简单题。

\(\text{IV}\) .P7669

简单图论题。

\(\text{V}\).P7562

降智简单题。在线维护能放的活动最多（已经选的线段已经将整个序列转化为若干段区间，区间之间相对独立，转化为区间最多能选的线段数，不能倍增维护）。

\(\text{VI}\).P5102

黑题的原因全在代码难度上。

\(\text{VII}\).* P9596

经典最后一步缩放没想到。维护最值，可以考虑通过一定能取到最值从而不去维护每个位置的真实值。

\(\text{VIII}.\)* P6891

调整法，简单递推题。

\(\text{IX}.\) * P9521

大型凸包贪心。思路只是局限在移动一步的情况下，没有拓宽到一般的点到点之间的移动。

\(\text {X}.\) P9351

难写的简单题。

\(\text{XI}.\) * P9522

对于有后效性的东西可以考虑倒着做去避免。

\(\text{XII}.\) * P6118

直径有很多很好的性质。

\(\text{XIII}.\) P7219

口胡了一个启发式合并的做法但是 \(\log ^2 n\)，容易用线段树合并优化到 \(\log n\)，但是反悔贪心更妙。

\(\text{XIV}.\) P7563

\(n \log n\) 的线段树合并显然，但是感觉维护 DP 数组的差分转化为单点加之后 用 map 的启发式合并来维护比较妙。

\(\text{XV}.\) P7561

简单数据结构。

\(\text{XVI}.\) P9520

线段树优化建图板子。

\(\text{XVII}.\) P7212

简单题。

\(\text{XVIII}.\) P8424

巧妙贪心题，一些巧妙剪枝。

\(\text{XIX}.\) P9523

巧妙 DP 题，字符串中 nxt 数组的妙用。

\(\text{XX.}\) * P7213

神仙计数 DP。/bx。