Cwkapn

摘要： 引言 尽管有些题会卡重链剖分，但它仍是一种强大的树上问题处理工具。 在许多资料中，『树链剖分』默认指重链剖分，因为它用得最多。本文明确区分『重链剖分』和『树链剖分』。 重链剖分 定义 本文中『树』默认为有根树。节点的『DFN 序』默认在 DFS 时优先遍历重边。 『重子节点』或『重儿子』是一个点所有 阅读全文