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)\)：

这篇关于P3369 【模板】普通平衡树 例题 各种算法的比较的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！