如果您对unordered_map有了一定的了解,那么您应该已经知道这次撅的什么警钟了,不过还请让咱介绍下背景

某又菜又懒的蒟蒻在今天的CF1748C中的桶中使用了unordered_map而不是手写哈希链表

在忘记开 long long 导致WA两次后,蒟蒻又喜提一(三)个TLE.按理来说,复杂度是 $O(n)$ 的,没有一点问题.因为我们均摊了总的 $O(n)$ 复杂度,每次只带了一个unordered_map的 $O(1)$ 操作.

对了...该蒟蒻突然想起来之前在CodeForces上看到的一个文章(链接),讲了STL的unordered_map是如何被Hack的,又是如何防止被Hack的......修改后便通过此题(巧的是做这道题毅然决然用unordered_map的时候咱是想到了这篇文章的,然而没有管他XD)

于是提醒咱,不要滥用unordered_map,即使要这么做也得注意可能被Hack的风险以及记得规避它.

最后是老生常谈的: 不开long long见祖宗