这道题能不能卡二分做法

本题正解处理排名是$O(n)$时间复杂度，但很多$O(n log n)$乱搞过了，导致我这种赛时想正解的人成了joker（，me的赛时代码，另外题解好像没有我的做法，申请加入题解（