平衡树

P3369 【模板】普通平衡树 算法比较

名称 码长 用时 内存 记录 备注
Splay（指针版） 2.26KB 324ms 2.75MB Link 跑得比普通 struct 的快，而且写起来短，甚至不用开数组但是指针 64 位
Splay 3.23KB 386ms 2.63MB Link 无
离散化+树状数组 1.49KB 270ms 1.92MB Link 离线做法 小常数 \(O(n\log^2 n)\) 其实本不能算在这里的
FHQ Treap 1.46KB 359ms 1.61MB Link 无
__gnu_pbds 0.94KB 307ms 3.75MB Link 红黑树
Treap 2.43KB 294ms 2.73MB Link 无
posted @ 2022-06-05 16:10  ShaoJia  阅读(94)  评论(2)    收藏  举报