hhhhhua

摘要： 树链剖分： 可以把路径分割成\(logn\)个区间。 概念： 重/轻儿子：当前节点的子节点中子树最大的子结点称为该节点的 重儿子，其余都为 轻儿子 重/轻边：当前节点到 重儿子 的边称为 重边，到 轻儿子 的边称为 轻边 重链：由 重边 构成的 极大路径 ->区间问题好解决，考虑序列化，链不就变成区 阅读全文

摘要： \(dfs\)序 以\(DFS\)（先根遍历）⾸次访问顺序将节点重新排列。 特征： 每个顶点在序列中出现恰好⼀次（废话） ⽗节点排在⼦节点前⾯（废话） 每棵⼦树都占据序列的⼀个区间 欧拉序 记录\(DFS\)递归/回溯时依次经过的所有点。 特征： 每个点出现次数=度数（根多1次） 相邻点深度差1 \ 阅读全文