平衡树

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 @   ShaoJia  阅读(80)  评论(2)  编辑  收藏  举报
编辑推荐：
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识（上）
· 浏览器原生「磁吸」效果！Anchor Positioning 锚点定位神器解析
阅读排行：
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布：重大改进与新特性概览！
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 单线程的Redis速度为什么快？
点击右上角即可分享
微信分享提示
AI FOR CODE 大赛