rt

思路感觉并不是很好想，而且卡了 $n \ln n$，个人认为完全可以蓝。