2023年11月24日
Link-Cut-Tree
摘要： 何为 LCT 支持动态加边删边的数据结构，是动态树的一种。 LCT 的主题思想 LCT 整体上来说是虚实链剖分，每个点选择一条与儿子相连的边作为实边，其他边为虚边，连在一起的一段实边我们称其为一条实链，由于实边可以所以定义，所以实链是不唯一的。 因为 LCT 中的任意两条实链之间都是由一条虚边相连的 阅读全文
posted @ 2023-11-24 17:00 Symbolize 阅读(34) 评论(0) 推荐(0)