今天打div3，D用 umap 被卡了，排序反而过了。

有一些奇奇怪怪的问题想问下：

1. map 用 swap 是 $O(1)$ 的吗？ 我以前老师讲过是，我也信了，甚至出题也把这个技巧拿出来用。但今天 T 飞 让我有点怀疑。

2. 如果不是这个问题，我的程序怎么会超时呢？就算常数再大，$O(n)$ 也会优于 $O(nlogn)$ 啊（正常cf不会刻意卡 map 的吧）。

代码放二三楼，分别放排序和map的。