2024/02/14(#16)：玉米深海

省流：见鬼了。

就像一幅拼图丢了一块一样，有十二座沃尔玛被洗劫一空。

据说，是空间大盗在准备年货。

玉米投手是如何生产黄油的呢？

玉米深海的海水是由融化的黄油构成的！

统计必然发生的和必然不发生的，剩下的在基环树上跑一下即可。代码。

直接最短路扩展这个东西，记得和初始时距离蛇尾的位置取一个 $\max$ 。代码。

还有讲的题。

直接 wqs，错了，因为不是凸的。

二分答案，现在是说，答案为 $x$ ，是否能够划出 $k$ 个连续段？设 $f_n$ 划出 $x$ 个段满足条件，最小的代价。为 $f_n\le n -k$ 时合法，wqs 二分即可。代码。

除了第一个引爆的炸弹，剩下的炸弹都可以视作十字炸弹。

然后环可以直接算贡献。如果这个列只有一个那么可以横着炸，否则一定要竖着炸。并查集维护即可。注意统计环的贡献，代码。

首先是重心的性质，子树权值和一定严格大于所有点权值和的一半。

写 DFS 序，第 $i$ 个数写 $a_i$ 次，最中间的数一定是子树里的，倍增跳父亲即可。代码。

剩下的写不动了，写点有意思的。

怎么明天还有啊，好想念模拟赛。

看上去有点闹鬼，但实际上也比较闹鬼。

设 $f_{i,0\sim 3}$ 代表节点 $i$ 向上传长度的链的最大贡献，合并的时候是树形背包的形式，死了。

但是打乱儿子顺序， $1,3$ 长度链的差值在合并的过程中不会变得很大，设一个 $B$ 即可。代码。

最近应该会抽出时间补一补复习笔记，再看看吧！