2019年3月7日
关于普通平衡树的均摊复杂度的优化
摘要： "如何优化 $\texttt{FHQ Treap}$ 的常数" 前几个星期学了 $\texttt{FHQ Treap}$,似乎跑得很慢。然后想出一个可以优化平衡树的均摊时间复杂度的方法。 首先我们按照权值分块 ($node\_num$ 每一个块的权值个数,$block\_num$ 为块的数量),每一 阅读全文
posted @ 2019-03-07 19:13 _ARFA 阅读(222) 评论(0) 推荐(0) 编辑