编程语言
首页 > 编程语言> > P3369 【模板】普通平衡树 例题 各种算法的比较

P3369 【模板】普通平衡树 例题 各种算法的比较

作者:互联网

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