关于这道题的一个做法

据2008年国家集训队队员高逸涵论文《部分贪心在信息学竞赛中的应用》可知，这题用贪心可以 $O(T^2)$ 过这道题，然而题解区几十篇题解全都是用更劣的 $O(T^3logN)$ 过的。

现在有没有人能详细讲解一下怎么 $O(T^2)$ 贪心过这道题，那个论文讲得很模糊。