平衡树 学习笔记

平衡树的码量一般很大，手写的Treap常数非常大，延展树更是大到离谱。因此这是一种较小常数的做法。其能实现的功能包含前驱后继、查询排名等功能，也支持修改。不过就是码量比treap大了不知道多少。

红黑树

如何减少实现的码量？

我们都知道，使用万能头文件会有一些STL函数，十分的方便，但是其中并没有平衡树。不过别担心，有一个库，里面自带红黑树HAHAHAHAHAHAHAHA

现在实现平衡树就轻而易举。

#include <bits/extc++.h>
using namespace __gnu_pbds;

OK，用红黑树吧。