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)\):
标签:log,Treap,P3369,常数,例题,平衡,模板
来源: https://www.cnblogs.com/zhangshaojia/p/15526354.html