2018年11月13日
[学习笔记]动态树Link-Cut-Tree
摘要： 参考&&推荐： LCT总结——概念篇+洛谷P3690[模板]Link Cut Tree(动态树)（LCT，Splay） [Link-Cut-Tree]【学习笔记】 一、概括 一种支持维护树的森林的算法。 采用实链剖分，多棵splay维护每个实链，键值就是节点的深度。 即，中序遍历就是这个链从上到下的 阅读全文
posted @ 2018-11-13 22:14 *Miracle* 阅读(327) 评论(0) 推荐(0) 编辑