zuytong

摘要： LCT 的前置知识： splay 是一种二叉搜索树，满足中序遍历是原序列，支持区间插入、删除、查询等操作 基本操作：旋转 进阶操作：双旋 顺链：先父亲再自己 折链：先自己再父亲 可证明双旋复杂度是均摊 $O(\log n)$ 的 初始化：先建一个 -INF 和一个 INF 结点 查找 $num$ 的 阅读全文