2024年7月16日
LCT小记
摘要： 简介 LCT 是常用的一种动态树。对于一般的树上问题，我们会用树剖解决，但是如果遇到动态增删边的问题就需要 LCT 来解决。 LCT 的本质上是一种链剖分，我们将所有的边剖分为虚边和实边，所以整棵树是由若干条实链构成的，实链之间用虚边相连。 我们通过 splay 来维护实链的信息，并以从上到下的顺序 阅读全文
posted @ 2024-07-16 16:58 rlc202204 阅读(11) 评论(0) 推荐(1) 编辑