众所周知，桶排的时间复杂度在数据较集中的时候很快，但是不可能所有数据都集中，当数据大的时候，桶排就会 TLE 或者 MLE。

那么，我们如何让桶排的数据更加集中呢？

当然使用离散化。

离散化可以让数据集中为 $1\sim n$。这样，我们就可以时间复杂度 $O(n)$，空间复杂度 $O(n)$ 解决排序问题了！！

但是，离散化的过程中，需要一次排序，我们就使用桶排。而这个桶排我们也使用离散化优化。

这样，我们就可以做到 $O(n)$ 排序。求大佬证明正确性