摘要：1, splay的一些基本操作. 使用前要插入$-INF,+INF$保证每个点的前驱后继存在. $get$函数在$x$存在时, 调用后, 根为$x$, 否则根为$x$的前驱或后继 2, splay插入区间,区间翻转等操作. 这时候splay维护的是每个下标对应的权值, 下标通过第k大来查询 使用前要 阅读全文