社区讨论

Segment Treap,一个由烂炖而生的 Treap

学术版参与者 22已保存回复 42

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
42 条
当前快照
1 份
快照标识符
@lo855htx
此快照首次捕获于
2023/10/27 12:56
2 年前
此快照最后确认于
2023/10/27 12:56
2 年前
查看原帖
发现过程:
英语课上老师提到了 Zig-Zag 这个词,遂想到 Splay。
然后拿出草稿纸画了 Splay 的旋转规律,瞪着看了一会,突然想到:如果只关注中序遍历序列并且对其重构,会不会达到更好的效果?
然后回到家就写了,结果是:跑了 ~220ms,被 FHQ Treap 吊着打。但是我还是感觉这个东西有一定的优化可能,但是由于我早就退役,把 OI 全忘了,所以扔到社区里希望大家可以一起讨论讨论(虽然我本人可能不会太参与讨论,毕竟没时间)。
以下为简介和代码:
https://www.luogu.com.cn/blog/tiger2005/segment-treap-yi-ge-you-lan-dun-er-sheng-di-treap

回复

42 条回复,欢迎继续交流。

正在加载回复...