「学习笔记」平衡树基础：Splay和Treap点击查看目录目录「学习笔记」平衡树基础：Splay和Treap知识点平衡树概述Splay旋转操作Splay操作插入\(x\)查询排名为\(k\)的数查询\(x\)的排名查询\(x\)的前驱查询\(x\)的后继删除\(x\)代码替罪羊树TreapFHQ_Treap树套树平衡树的区间操作例题P3391文艺平衡树思路P4036[JSOI2008]火星人思路P4309[TJOI2013]最长上升子序列思路星系探索思路代码知识点平衡树概述二叉搜索树（BST）的简单定义：根节点的左子树权值\(根节点权值\(根节点的右子树权值；左子树和右子树均为二叉搜索树。这样