2018年5月28日
树链剖分总结
摘要： 树链剖分 树链剖分是搞啥的？ 一种类似于原子崩坏的超能力。 先把树炸成好多好多条链。然后把这些链组装起来，以进行路径修改，路径查询。 几个概念 重儿子，轻儿子 轻边 重边，重链 请尽情发挥艺术天赋，动手画棵树。 两个看起来没什么用的事实 是`u size[v] 2 include include u 阅读全文
posted @ 2018-05-28 11:17 RUSH_D_CAT 阅读(198) 评论(0) 推荐(0) 编辑