2023年3月15日
伸展树の反击 / Leafy-Splay 横空出世
摘要： 前情提要 前言 相信大家都听说过 $\text{Splay}$ 的常数大。 相信大家都听说过 $\text{FHQ-Treap}$ 的常数小。 但是现在我要说的是：你说得对，但是你说得不对。 所谓常数 一般测试代码的常数，我们会直接生成一组数据直接跑，根据运行时间来估测。这里就是一些测试记录（后文简 阅读全文
posted @ 2023-03-15 21:34 ExplodingKonjac 阅读(283) 评论(3) 推荐(2) 编辑