LCT LCT代码详解 例题：BZOJ2049 [Sdoi2008]Cave 洞穴勘测 首先，LCT中的splay是按深度为key值维护的，一颗树的形态是通过维护一颗splay中点的中序遍历和一颗splay根的fa连接而成。 [crayon-6… 2017-12-24 0 Comments 1,709 Views 0 Times 阅读全文