平衡树的码量一般很大，手写的Treap常数非常大，延展树更是大到离谱。因此这是一种较小常数的做法。其能实现的功能包含前驱后继、查询排名等功能，也支持修改。不过就是码量比treap大了不知道多少。
红黑树
如何减少实现的码量？
我们都知道，使用万能头文件会有一些STL函数，十分的方便，但是其中并没有平衡树。不过别担心，有一个库，里面自带红黑树HAHAHAHAHAHAHAHA
现在实现平衡树就轻而易举。
#include <bits/extc++.h>
using namespace __gnu_pbds;
OK，用红黑树吧。