蒟蒻对fhq treap的疑问
  • 板块学术版
  • 楼主expect
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/12/28 18:15
  • 上次更新2023/11/5 05:34:00
查看原帖
蒟蒻对fhq treap的疑问
242901
expect楼主2020/12/28 18:15

求问fhq treap插入k个相同数的时候 是如何做到建树logn+k的复杂度且保证满足大根堆的性质？ 还是有别的处理方法？

2020/12/28 18:15