啥呀这，你插入后不 splay 一下的吗，咋就变成链了
by Nt_Tsumiki @ 2024-09-20 06:41:42
splay 给您玩明白了/qd
>做完插入之后树的形态是一条链
为什么呢？
by Brainless_zxc @ 2024-09-20 07:02:27
@[yiming564](/user/554746) 不太懂你在干嘛，splay 当然要插入一次转一次
by sunrise1024 @ 2024-09-20 07:33:13
不是很懂怎么会是一条链？你插入一次不应该转一下然后变成一个二叉树的形式均摊 log 查询嘛？
by _qingshu_ @ 2024-09-20 07:39:14
这确实是个 hack，毕竟原数据没把您代码 hack 掉
但是您这么说的也很奇怪，hack 你的错误代码为什么就叫 hack splay 了
by ACPC @ 2024-09-20 08:00:40
@[Nt_Tsumiki](/user/420129) @[Brainless_zxc](/user/661274) @[sunrise1024](/user/368884) @[_qingshu_](/user/602803) @[ACPC](/user/540363) 可以看一下这个数据可视化的[网站](https://www.cs.usfca.edu/~galles/visualization/SplayTree.html)，尝试一下顺序插入，你会发现顺序插入就是一条链。
splay 是摊还的时间复杂度，OI Wiki 上的代码时间复杂度假了
by yiming564 @ 2024-09-20 08:49:27