关于fhq_treap一些问题
  • 板块学术版
  • 楼主Polynswin
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/8/1 11:11
  • 上次更新2024/8/1 12:49:02
查看原帖
关于fhq_treap一些问题
308800
Polynswin楼主2024/8/1 11:11

想问一下使用随机数来满足堆的性质有什么意义吗?
看解析说随机数是用在两颗分裂树合并时的,但为什么要这么做呢?
本人做了测试,用AC了的fhq_treap代码把rand()改为了++cnt,发现大部分点居然TLE了,请问这其中有什么深因吗

2024/8/1 11:11
加载中...