2024年8月23日
算法总结-重链剖分
摘要： 算法总结 - 重链剖分 概念 重儿子（红点）：父节点 \(f\) 的子节点中子树大小最大的儿子。 轻儿子（蓝点）：父节点 \(f\) 的子节点中除重儿子以外的节点。 重链（橙圈框出的链）：链顶为轻儿子，由重儿子组成的链。 重链剖分 用处： 将树划分成不超过 \(\log{n}\) 条连续的链。 通过 阅读全文
posted @ 2024-08-23 20:13 Kx_Triumphs 阅读(42) 评论(1) 推荐(1)