Acfboy 的博客

考验对数的直径的 dp 做法变形处理的好题目。

本想着要做四道的，结果第三题也做不出来......

又是典型的前四题一下就过，第五题卡死到最后都没有做出来。

完完全全 PJ 难度的比赛，居然给我玩炸了.......

大概就是 $15$ 分钟前两道，T3 是有些恶心的大模拟，写了 $1\textsf{h} 40\textsf{min}$，结果还挂在了俩傻傻的问题上。 T4 一道巧妙的题，但模拟样例时想歪了，最后没有做出来。所以赶紧写游记，下次不能再犯这样的错误了。

其实是这道 线段树分裂 的模板，但是涉及了很多进阶线段树，所以把它称为进阶线段树，包含的操作有动态开点、内存回收、线段树合并、线段树分裂、线段树上二分等。

又是好不容易才 疑似 明白的神仙作业题，考验对懒惰标记的理解，好题目。

此题继续展现线段树的神奇力量——这都能维护！

传送门

模拟赛……一个悲伤的故事，切了俩 ABC 的 F, 结果被这一个绿色的 E 给卡死了，必须写题解记录一下。

传送门

因为 $m$ 非常的小，很容易维护，所以可以按行建立一颗线段树，维护其中联通块的数量。处理联通块的时候用并查集记录上下两个边界的联通状况以及是否有建筑物。

难点在于如何合并，即 pushup。

这不但打了 TM 而且还是世界知名商标，可能受法律保护哦

一道非常惊喜的线段树题。

拿到了我在 CF 历史上的最高排名。

非常惊险刺激。

清理了从前的博客，开始新的征程。

一道有趣的构造题。

原有的题解都只讲了构造方法，没有做其它说明，看上去不明不白的，所以搞懂后自己写一篇。讲得比较详细。

提供两种做法，一种是依赖于单调栈和 ST 表的 $\mathcal O(n \lg n)$ 做法，思维难度较低；还有一个绝妙的做法，根本想不到，但不需要任何现成的 算法/数据结构， 时间复杂度 $\mathcal O(n)$。

传送门

这题似乎比前两年的 JOI Final T2 要更有思维难度一些，让我想了比以往长得多的时间，而且开始时觉得不可做，后来调试都没调一下就过了，感觉这题十分有趣，就写题解来记录一下。