关于FHQ写法的问题
  • 板块P5350 序列
  • 楼主Qerrj
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/18 15:12
  • 上次更新2024/7/18 16:02:05
查看原帖
关于FHQ写法的问题
360780
Qerrj楼主2024/7/18 15:12
  1. 为什么merge时要用根据子树大小随机合并, 这样复杂度为什么时正确的?

  2. 为什么不同于文艺平衡树, merge的时候也要新开节点?(尤其是这个问题, 我最开始写的存priority的FHQ, merge时没开新节点一直过不了, 开了新节点直接就过了, split的时候开好了新节点, merge的时候为什么又要再开呢?)

2024/7/18 15:12
加载中...