06 2023 档案

树剖学习笔记
摘要：# 树链剖分 ## 重链剖分 定义 **重子节点** 表示其子节点中子树最大的子结点。如果有多个子树最大的子结点，取其一。如果没有子节点，就无重子节点。 定义 **轻子节点** 表示剩余的所有子结点。 从这个结点到重子节点的边为 **重边**。 到其他轻子节点的边为 **轻边**。 若干条首尾衔接的 阅读全文
posted @ 2023-06-30 14:51 Zimo_666 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示