关于 01 trie 的应用
查看原帖
关于 01 trie 的应用
255077
麦克斯韦の妖楼主2022/9/8 20:11

这篇博客 中提到

01trie

已知最好写的平衡树,至少目前常数最小(测了大部分平衡树实现)

跑的比动态开点线段树什么的快多了

比Splay快 1.5-2 倍

主要是基于二进制分解的 Trie

同时满足二叉查找树,线段树和平衡树性质,具有高可扩展性

有没有大佬可以解释一下具体的实现思路,他的代码看不明白。

还有就是这东西可以维护哪些?

2022/9/8 20:11
加载中...