近来闲来无事。。。难题不会做，简单题不想做。。。
又不能颓废，于是就去学各种各样的平衡树
故在此对各种平衡树做一些比较(不太常见的， Treap这样烂大街的就不比了)
二次联通门 : 数组splay ------ luogu P3369 【模板】普通平衡树（Treap/SBT）
二次联通门 : 指针splay ------ LibreOJ #107. 维护全序集
二次联通门 : 替罪羊树 ------ luogu P3369 【模板】普通平衡树（Treap/SBT）
二次联通门 : 红黑树 ------ luogu P3369 【模板】普通平衡树（Treap/SBT）
二次联通门 : fhq treap ------ luogu P3369 【模板】普通平衡树（Treap/SBT）
评测地址为洛谷大牛分站， 手动函数O2优化，代码均为自己手写，且按我平时代码风格，除比较需要，代码均为指针，且都用内存池而非动态分配内存
非常高兴的红黑树拿到了洛谷，Cogs的rank1
被树状数组搞下去了。。。
时间：
红黑树:
数组splay
替罪羊树
α=0.63
α=0.75
α=0.55
8.25 updata :
fhq treap
然而fhq treap的速度并不出色。。。
可以明显发现红黑树吊打了其他平衡树
代码长度的话，果然还是红黑树长啊。。。
红黑树写一写笑一笑就好了
不必太在意