yfzqwq

摘要： 引言 已经一个月快没有写博客了，颓。 相比于普通 treap 的 zig 和 zag 操作，splay 多了“双旋”。即连续转两次：zig-zig,zag-zag,zig-zag,zag-zig。 splay 的很大一个特性就是可以快速地将 x 旋转为 y 的儿子或根，其操作也是据此实现。 旋转 （ 阅读全文