摘要：Splay 注意事项 0. rotate() 左旋右旋。找点规律可以写一起; splay() 利用rotate()把一个节点转到目标点的儿子处; find() 找到一个节点并把它转到根，没有这个节点那就可能是把他的前驱或者后继转上来; nxt() 利用find()找前驱、后继，把x转上来之后，暴力跳 阅读全文