2019年9月18日
【模板】LCT
摘要： $LCT$ 是解决动态树问题的一种强力的数据结构，这种数据结构维护的是由若干 $splay$ 节点构成的森林。 $LCT$ 结构中采用了实链剖分的策略，即：将树边划分为实边和虚边，其中实边指的是 $splay$ 节点通过节点中儿子指针相连的边，虚边指的是通过父节点指针相连的边。实边所构成的所有点在同 阅读全文
posted @ 2019-09-18 23:04 shellpicker 阅读(237) 评论(0) 推荐(0) 编辑