简单贪心。目前题解区已经涌现出不少好写好想好理解的做法。赛时个人给的评价是黄，不少“激进派”同样给出了这样的评价。

最难的写法也就蓝吧，折中一下绿是相当合理的。$Tn\le10^6$ 还给出了一个相当松弛的限制，单 $\log$ 都可以水过去。

这道题只要往贪心去想不难想出来吧。数据范围也充分提示了 $O(Tn)$。