刚刚看赛后总结贴，被震惊了。正解居然是 $n\log n$？

求做法。