2022年9月12日
树剖学习笔记[待填坑]
摘要： 树链剖分 树剖求LCA 树链部分 重儿子:父结点的所有儿子中子树结点数目最多的结点 轻儿子:父结点中除重儿子以外的儿子 重边:父结点和重儿子连成的边 轻边:父结点和轻儿子连成的边 重链:由多条重边连接而成的路径 整棵树会被剖分成若干条重链 轻儿子一定是每条重链的顶点 任意一条路径被切分成不超过 $\ 阅读全文
posted @ 2022-09-12 16:41 Erfu 阅读(60) 评论(0) 推荐(0)