求问这题用map和unordered_map在时间上有区别吗

P3613 【深基15.例2】寄包柜

Abel_ILmjh @ 2022-07-26 15:53:24

rt，分别试了一下，感觉差别不大，可是unordered_map的优势就在于O(1)的查询，不是应该快上一截吗

by Engulf @ 2022-07-26 15:57:46

其实哈希表可以卡掉。

https://codeforces.com/blog/entry/62393

by CreutzWilknare @ 2022-07-26 15:58:51

@TMJYH09 卡不掉吧？

by CreutzWilknare @ 2022-07-26 15:59:28

这题有 \sum a_i\le10^7 的限制，怎么卡

by Hisaishi_Kanade @ 2022-07-26 15:59:42

@Weirdle 可以的

by Abel_ILmjh @ 2022-07-26 16:01:49

az，没事了，原来我开了O2，此贴结