Loading

2021年9月7日
Link Cut Tree
摘要： 前置知识 splay，树链剖分 attack 学长的博客园的好像挂掉了，在这再整理一下 = = 几乎都是抄的== 定义 LCT是一种解决动态树问题的数据结构，由 tarjan 提出。 解决问题 求 LCA 求最小生成树 维护链上信息（最大最小，链上求和等） 维护联通性 维护子树信息 优化单纯的算法 阅读全文
posted @ 2021-09-07 17:57 Dita 阅读(53) 评论(3) 推荐(0) 编辑