摘要：
前言 题目传送门！ 更好的阅读体验？ 大力树剖！ 做树剖时，大家可以膜拜 @liruiduan2 巨佬，他可以在考场上码 200 行的树剖题目。 思路 对于线段树的区间 $[l, r]$，记录三个东西：$lmx_i$、$rmx_i$、$dis_{i, j}$。 $lmx_i$ （$0 \le i \ 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 二分答案套搜索。 思路 答案显然具有单调性，于是可以二分答案。 问题是如何实现 $\operatorname{check}(k)$ 函数（$k$ 指薄膜边长）。 其实很简单：用 dfs 即可。 每次 dfs 时记录下当前是第几个薄膜。dfs 时，如果 $\max 阅读全文