关于 FHQ Treap 中 merge 函数的先后顺序问题
  • 板块学术版
  • 楼主Weekoder
  • 当前回复6
  • 已保存回复6
  • 发布时间2025/2/7 23:38
  • 上次更新2025/2/8 11:01:19
查看原帖
关于 FHQ Treap 中 merge 函数的先后顺序问题
800884
Weekoder楼主2025/2/7 23:38

rt.

但是我一直以为 merge\text{merge} 函数具有交换律,即 merge(x, y)\text{merge(x, y)} 等价于 merge(y, x)\text{merge(y, x)},并且在此(P3850 书架)之前都没有出现错误。我认为 merge\text{merge} 函数中的判断条件通过随机值来判断可以规避顺序问题,而通过这道题,我这样是不对的。为何会这样?如何快速精准地判断合并的顺序?我希望得到通俗易懂的解答,可以给予关注奖励。

2025/2/7 23:38
加载中...