Kuonji

摘要： LinkCutTree　学习笔记 参考来源 目的&作用 树的动态加边/删边 维护两点联通性, 树链信息, 生成树等 概述 应为无根树可以随意钦点树根, Splay 树也同样 所以下面的算法都基于从根连出去的树链形成的 Splay 树, 以及换根, 等等操作 然后实际上并不用建出原树, 所有的连边的关 阅读全文