这个题有题吗（

如题

无题如有题！

话说回来，为了避免此贴过水，这里给一个赛时做法，据说假的但能通过，给大家瞧一瞧，鉴别一下：

最开始只有一个区间 $[1,n]$，每次找一个最优的断点断开，用堆维护，复杂度 $O(n\log n+q)$。