关于 FHQ-Treap
  • 板块学术版
  • 楼主我是逍逍
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/11/21 15:47
  • 上次更新2023/10/27 02:04:53
查看原帖
关于 FHQ-Treap
258563
我是逍逍楼主2022/11/21 15:47

有几个关于 FHQ-Treap 的问题:

  1. 在把平衡树分裂成很多段之后,合并回去的时候,除了左右顺序上的要求,还有没有其他要求?(比如是不是要按照分裂的对应方式合并)

  2. 在某些题目中,树高能被数据卡到 3000 多,是不是 rand 的问题?有没有方法解决?(竞赛的时候推荐用 mt19937 吗)

2022/11/21 15:47
加载中...