问:关于FHQ-Treap
  • 板块学术版
  • 楼主Knighthood
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/1/11 10:54
  • 上次更新2023/10/24 04:47:06
查看原帖
问:关于FHQ-Treap
486001
Knighthood楼主2023/1/11 10:54

各位大佬们,请问一下,如果我用cnt数组记录了每个数出现的次数,那我在splitByRank(根据排名分裂)的时候可以分成两部分吗?(排名小于等于k的在L,大于k的在R)

我尝试自己写,但是WA了。于是,我在loj上翻记录,要吗就是没有用cnt的,用了的就分成了三个(小于,等于,大于)

如果可以的话,麻烦大佬贴份代码,如果不行,请解释一下为什么,谢谢!

2023/1/11 10:54
加载中...