2020年5月11日
树链剖分
摘要： 树链剖分 1. 相关概念 重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父亲结点和重儿子连成的边； 轻边：父亲节点和轻儿子连成的边； 重链：由多条重边连接而成的路径； 轻链：由多条轻边连接而成的路径 如下图所示 2. 树链剖分的 阅读全文
posted @ 2020-05-11 10:06 ♞老姚♘ 阅读(674) 评论(1) 推荐(4) 编辑