2026年1月27日
树上启发式合并 dsu on tree 小记
摘要： here 主要是需要换根统计某些信息的时候，有时候节点之间本质不同在于根的不同子树，于是考虑对不同子树染色后统计信息，这个算法提供了 \(O(n \log n)\) 次修改点颜色以使得每个节点都有一刻把不同子树染成不同颜色，同一子树染成同一颜色，方便维护某些信息。 主要思想是保留重儿子颜色，将轻儿子 阅读全文
posted @ 2026-01-27 19:45 lnw143 阅读(6) 评论(0) 推荐(0)