UIUC contest 2019有这道题的加强版,是C题(题目链接),数据给到了V=2e5,N=2e5的水平。运用了某些题解的两次贪心,居然也能过。
这里给一个hack数据,无论是从小到大贪心还是从大到小贪心都会WA,因为最优解在中间。
10 5 2 3 3 4 9