社区讨论
关于可并堆/Treap
学术版参与者 3已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @m42esoki
- 此快照首次捕获于
- 2024/11/29 15:15 去年
- 此快照最后确认于
- 2025/11/04 13:41 4 个月前
众所周知,fhq-Treap维护了一个随机权值和固定键值,而我们是否可以使用随机键值和固定权值来实现可并堆?
而且貌似目前没有这种算法,所以有人能证复杂度吗(
回复
共 9 条回复,欢迎继续交流。
正在加载回复...