2022年3月23日
Link-Cut Tree
摘要： 实链剖分 就是可以随意乱剖，想干嘛干嘛的剖分。我们面对动态树问题（树形会变化的问题），用实链剖分可以灵活的维护。然后因为实链剖分比较灵活，我们类比重链剖分，也考虑使用一种数据结构维护这个树上信息。论灵活度，相比线段树来说，splay 是更好的选择。 LCT 也叫 link-cut tree ，用于维 阅读全文
posted @ 2022-03-23 11:09 cbdsopa 阅读(51) 评论(0) 推荐(0)