注意到本题不好卡和这篇帖子

故随机化，给予足够的时间正确性是显然的

能否构造出最优解排列数相对所有排列数非常小的数据卡掉 shuffle？

((数据才 1000 但正解是 $O(n \log n)$ 的吧