摘要： Kruskal重构树 这个东西看起来非常的猛...听起来逼格也很高. 但其实并不难,它是基于单调性和 $Kruskal$ 的最小生成树算法构造出的. 很多人初学重构树,都以为重构树必然是 $MST$ 相关的. 但更多时候,我们是利用了重构树的结构特点和迷人的单调性. 重构树的基本思想或许是从离线算法 阅读全文

摘要： LuoGuP4197 Peaks "Peaks" 痛苦的心路: 其实这是个码农题?也不算很码农...只要头脑清晰,还是很好写的. 一眼题,学过 $kruskal$ 重构树的人应该能一眼秒出重构树的做法. 按权值合并,构造重构树,给定起点后在重构树上倍增,因为重构树的点权是自底向上不降的, 所以可以直 阅读全文