猜想
  • 板块灌水区
  • 楼主lfxxx_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/28 22:37
  • 上次更新2024/10/29 13:29:57
查看原帖
猜想
795344
lfxxx_楼主2024/10/28 22:37

如果我们把FHQ treap的合并换成贪心的启发式合并,比如说

一颗FHQ treap PP 和另一颗 QQ,其中 PP 的所有权值都小于 QQ,我们找到 PP 最浅的节点 xx 在树中的深度和 QQ 中最浅的节点 yy 在树中深度,如果 PP 加上 yy 在 QQ 中的深度比 QQ 的深度加上 yy 在 PP 中的深度小,则合并 PP 到 yy 的左子树,否则合并 QQ 到 xx 的左子树

这样会更加优秀吗

2024/10/28 22:37
加载中...