2025年5月23日
树链剖分随笔
摘要： 声明：本题解仅供个人参考，具有不严谨，不全面等问题 本文大多数内容来自OI Wiki 树链剖分有多种，比如重链剖分，长链剖分，这两者的区别在于对重儿子的定义不同。 树链剖分，顾名思义，就是把树剖成链来解决问题。 以什么方式把树剖成链？接下来我们看一些定义： 重链剖分 重子节点： 表示其子节点中子树最 阅读全文
posted @ 2025-05-23 16:35 Zom_j 阅读(21) 评论(1) 推荐(4)