P3369 【模板】普通平衡树

当你在考场上碰到这样的平衡树题，你会写哪个？

排行榜（个人观点）：

离散化+树状数组 小常数 \(O(n\log^2 n)\)：

FHQ Treap 较大常数 \(O(n\log n)\)：

__gnu_pbds 红黑树严格 \(O(n\log n)\)：

Treap 普通的 \(O(n\log n)\)：

Splay 大常数的 \(O(n\log n)\)：