网站首页
编程语言
数据库
系统相关
其他分享
编程问答
WBLT
2024-12-29
从 Leafy-Tree 到 WBLT
更好的阅读体验。UPD:2024/12/04添加序列操作UPD:2024/12/10添加可持久化前言前面说过FHQ-treap的缺点在于常数。这次篇文章要讲解WBLT,码量与FHQ-treap差的不多,结构与线段树类似。也可以分裂合并(不推荐),可持久化,但常数远小于FHQ-treap。美中不足的是:需要两倍的空间。