map和unordered_map

map:map内部实现是红黑树，红黑树是非严格平衡二叉搜索树，而AVL是严格的平衡二叉搜索树，红黑树有自动排序的功能，因此map内部的元素都是有序的，操作时间复杂度为O（logn）。
unordered_map:内部是哈希表，在没有冲突的情况下访问速度为O（1）。
但在最坏的情况下可达到O（n）效率不稳定，而且不有序。
例题：
https://codeforces.com/problemset/problem/1676/F
使用unordered_map会超时，而使用map不会。