rt，不考虑排序复杂度的话能否 $O(n)$？

就是这道题。

在末日三问有这篇题解似乎给出了 $O(n)$ 做法，但是我语文不好看不懂，自己理解的实现假了，如果有大佬看得懂能给我解释一下吗，拜谢 orz。