2025年8月12日
树上启发式合并（dsu on tree）
摘要： 树上启发式合并（dsu on tree） 简单介绍 在树上，对于一些离线无修改并且答案关乎子树的题目，我们可以使用树上启发式合并来优化 启发式合并是一种优雅的暴力，暴力在于他的统计答案是暴力的，而优雅就优雅在他有一个优秀且严格的复杂度 核心思路为：在重链剖分的基础上，对于每个节点，求解完所有轻儿子后 阅读全文
posted @ 2025-08-12 21:12 Hirasawayuiii 阅读(34) 评论(0) 推荐(0)