2019年3月6日
[模板] 长链剖分
摘要： 长链剖分 "长链剖分学习总结 | Bill Yang's Blog" 简介 对每个节点 $p$, 定义 $\operatorname{len} (p)$ 表示 $p$ 到它子树中叶子节点的最大长度. 类似重链剖分, 把每个节点 $p$ 的儿子中 $\operatorname{len}$ 最大的设为它 阅读全文
posted @ 2019-03-06 20:47 Ubospica 阅读(374) 评论(0) 推荐(0)