我们的 CPU 遭到攻击[loj558] 发表于 2020-05-25 分类于 loj 题目链接链接 题解毒瘤lct。。。 显然先建一个lct，然后看看对于一个节点怎么维护。 我们知道，lct中一棵splay代表的是树上的一条链，中序遍历就是链从上往下的节点。 那么对于一个节点 $x$，它的左儿子就是到根路径的第一个点。 考虑如何维护答案。