社区讨论
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 条回复,欢迎继续交流。
正在加载回复...