题解的感觉有些麻烦，就自己想了一个简单做法。

即用 vector 维护桶排。

先是 MLE。

使用了 vector.shrink_to_fit() 解决。

然后 TLE 了，作为单 log，甚至比双 log 本地慢 13 倍。

按照 oiwiki 上的一个小优化（也可以说是剪枝，即已经确定完成排序就可以终止） AC 了，但还是比双 log 慢不少。

然后我把 vector 换成手写链表，加速了 3 倍。

这下终于秒杀双 log 了。

vector 就是逊。