摘要：这篇文章是写给自己看的，可能不会在意某些细节 参考博客（关键是有图好理解）：https://www.cnblogs.com/cjyyb/p/7499020.html 前言 Splay是平衡树的一种 它跟treap不同的是，它可以智能（不需要去刻意找方向）旋转，也可以实现区间翻转，个人感觉也好写好调一 阅读全文