摘要: 好早之前的Za ~~(我会说我连着两次打完了没保存导致重打了两次吗~~ 定义 树链剖分就是把树拆成⼀系列链,然后用数据结构对链进⾏维护 通常的剖分⽅法是轻重链剖分,所谓轻重链就是对于节点 u 的所 有⼦结点 v,size[v] 最⼤的 v 与 u 的边是重边,其它边是轻边 其中 size[v] 是以 阅读全文
posted @ 2019-09-14 15:56 委屈的咸鱼鱼鱼鱼 阅读(285) 评论(0) 推荐(0) 编辑