求助使用finger search进行Treap启发式合并的代码
  • 板块学术版
  • 楼主ROBOTGear
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/4/19 13:12
  • 上次更新2023/10/23 18:04:40
查看原帖
求助使用finger search进行Treap启发式合并的代码
142085
ROBOTGear楼主2023/4/19 13:12

rt,18年集训队论文《浅谈Splay与Treap的性质及其应用》一文中于3.3.1节提到通过Fingersearch将Treap启发式合并复杂度降低至 O(nlog⁡n)O(n\log n) ,但是并未给出代码实现。网络上关于此的资料几乎没有,然后自己写不出来,求助qwq

2023/4/19 13:12
加载中...