为什么这道题 map 比 set 慢十几倍
  • 板块学术版
  • 楼主__vector__
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/8/22 22:34
  • 上次更新2023/10/27 14:05:39
查看原帖
为什么这道题 map 比 set 慢十几倍
507348
__vector__楼主2022/8/22 22:34

RT. ABC265E,我之前用 map 实现,提交记录,可以看到跑得很慢,20502050 ms。

今晚听 dalao 说,用了 set 能让代码快到起飞。

然后我就试了一下

可以看到,真的起飞了,只用了 155155 ms。

为了搞明白这个,我对 set 和 map 进行了速度测试,测试链接,但是,我发现,在我造的数据上,set的运行结果map的运行结果 区别并不大。

所以想问一下为什么 atcoder 的那道题 set 能比 map 快这么多,是在什么数据下?或者说是不是我把 nn 开到 1e8 差距就明显了?

2022/8/22 22:34
加载中...