标签: LCT

1 篇文章

LCT(Link Cut Tree)
本文大部分内容参考 OI-Wiki 有关部分。 简介 Link/Cut Tree 是一种数据结构,用于解决动态树问题。其又称 Link-Cut Tree,简称 LCT,但不叫动态树。动态树指一类问题。"Splay" 是 LCT 的基础,但 LCT 中的 Splay 在细节处不太一样,进行了一定的扩展。 这是一个和 Splay 一样只需要几个核心函数…