据2008年国家集训队队员高逸涵论文《部分贪心在信息学竞赛中的应用》可知,这题用贪心可以 O(T2)O(T^2)O(T2) 过这道题,然而题解区几十篇题解全都是用更劣的 O(T3logN)O(T^3logN)O(T3logN) 过的。
现在有没有人能详细讲解一下怎么 O(T2)O(T^2)O(T2) 贪心过这道题,那个论文讲得很模糊。