FHQ Treap

就是非旋Treap啦

是一个非常好用的平衡树，实现不难，常数一般，还可以可持久化

特别有意思。

这个玩意儿有什么用呢？

就是平衡树的作用啊

详细的实现可以看下面

平衡树的实现

平衡树可以实现以下几个基本操作：

1、在某个序列中插入一个数

2、在某个序列中删除一个数

3、查询排名为i的数的值

4、查询值为i的数的排名

5、求i的前驱（定义为比i小且最大的数）

6、求i的后继（比i大且最小的数）

我们通过一道模板来看一看怎么写这个平衡树吧

洛谷P3369 【模板】普通平衡树

占坑