2021年8月16日
【笔记】树链剖分
摘要： 轻重链剖分 将树剖分成若干个链的集合 我们定义，对于节点 u ，其所有子节点中子树最大的节点为其“重子节点”，其余子节点称为“轻子节点”；定义节点到其重子节点的边为“重边”，到其轻子节点的边为“轻边”；定义由重边相连的最大节点集合为“重链”，特别地，单个节点也算重链。 于是我们的树就被剖分成 log 阅读全文
posted @ 2021-08-16 17:17 zrkc 阅读(44) 评论(0) 推荐(0)