unordered_map 的单次查询复杂度真的是 $O(1)$ 吗？

如下两份代码，唯一差别是用数组代替 unordered_map，快了 25 倍左右，将近一个 $\log$ 了。

https://www.luogu.com.cn/record/191284732

https://www.luogu.com.cn/record/191287729