摘要：
本文代码全部使用 FHQ-Treap, 不了解 FHQ-treap 的可以参考 我的博客。 T1 普通平衡树 板子题，参考上面的博客。 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; struc 阅读全文
摘要：
FHQ-treap 即非旋Treap，是一种短小精悍，功能丰富的平衡树。 据说它的效率介于 Treap 和 Splay 之间（可能是我的FHQ常数比较小，跑得比我的Treap还快）。 它可以实现 Splay 可以实现的所有功能，包括平衡树的基本操作和区间翻转操作。 它的实现难度比 Splay 要简单 阅读全文