03 2023 档案

伸展树の反击 / Leafy-Splay 横空出世

摘要：前情提要前言相信大家都听说过

Splay

$\text{Splay}$ 的常数大。相信大家都听说过

FHQ-Treap

$\text{FHQ-Treap}$ 的常数小。但是现在我要说的是：你说得对，但是你说得不对。所谓常数一般测试代码的常数，我们会直接生成一组数据直接跑，根据运行时间来估测。这里就是一些测试记录（后文简阅读全文

posted @ 2023-03-15 21:34 ExplodingKonjac 阅读(377) 评论(5) 推荐(2)

公告

More and mo|

<

2025年7月

>

日

一

二

三

四

五

六

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:Top Tree 相关理论扯淡
主播什么时候写动态广义串并联图上邻域数点（x
--hhoppitree
2. Re:伸展树の反击 / Leafy-Splay 横空出世
@fush's_blog 主要是在动态 Top Tree 中维护有序虚儿子集合的同时保证均摊复杂度正确。不过这个应用也的确很罕见，所以说没什么用也对，就算理性愉悦了（...
--ExplodingKonjac
3. Re:伸展树の反击 / Leafy-Splay 横空出世
感觉Leafy Splay没什么用啊
--fush's_blog
4. Re:伸展树の反击 / Leafy-Splay 横空出世
Leafy Splay是大佬原创的吗？
--pac08
5. Re:伸展树の反击 / Leafy-Splay 横空出世
而且在将辅助节点旋上去时，两个儿子的位置好像会发生改变
--yabnto