2024年12月8日
【知识】插头DP
摘要： 插头DP 阅读全文
posted @ 2024-12-08 19:06 Star_F 阅读(1) 评论(0) 推荐(0) 编辑
【知识】树链剖分
摘要： 树链剖分 思想： 将一颗树转换成一段序列，满足树中任意一条路径 $\Leftrightarrow $ 不超过 \(\log n\) 段区间 概念： 重儿子 ​ 一个点的重儿子为它的儿子的子树节点个数最多的那个点。 ​ 如有多个，任选一个。 轻儿子 不是重儿子的都为轻儿子 重边 与重儿子相连的边 轻边 阅读全文
posted @ 2024-12-08 10:26 Star_F 阅读(2) 评论(0) 推荐(0) 编辑