RT. ABC265E,我之前用 map 实现,提交记录,可以看到跑得很慢,2050 ms。
今晚听 dalao 说,用了 set 能让代码快到起飞。
然后我就试了一下。
可以看到,真的起飞了,只用了 155 ms。
为了搞明白这个,我对 set 和 map 进行了速度测试,测试链接,但是,我发现,在我造的数据上,set的运行结果 和 map的运行结果 区别并不大。
所以想问一下为什么 atcoder 的那道题 set 能比 map 快这么多,是在什么数据下?或者说是不是我把 n 开到 1e8 差距就明显了?