2023年7月27日
树上启发式合并（DSU on Tree）
摘要： 与其说树上启发式合并是一种算法，不如说是一种思想。它在于通过”小的并入大的“保证复杂度，从而解决很多看似无法做的问题。 论纯用树上启发式合并的题很少，但是很多题却可以用树上启发式合并去解决。 模板 求解的问题往往具有如下性质： 每颗子树都有要记录的信息，信息的数量和子树大小有关。 一个父亲的信息包含 阅读全文
posted @ 2023-07-27 15:03 徐子洋 阅读(177) 评论(0) 推荐(0)