社区讨论

关于 FHQ-Treap

学术版参与者 7已保存回复 13

讨论操作

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

当前回复
13 条
当前快照
1 份
快照标识符
@lo7hv690
此快照首次捕获于
2023/10/27 02:04
2 年前
此快照最后确认于
2023/10/27 02:04
2 年前
查看原帖
有几个关于 FHQ-Treap 的问题:
  1. 在把平衡树分裂成很多段之后,合并回去的时候,除了左右顺序上的要求,还有没有其他要求?(比如是不是要按照分裂的对应方式合并)
  2. 在某些题目中,树高能被数据卡到 3000 多,是不是 rand 的问题?有没有方法解决?(竞赛的时候推荐用 mt19937 吗)

回复

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

正在加载回复...