题面传送门显然是一个类似流的问题。考虑一个\(O(n\logn)\)求单个\(i\)的过程：从右到左扫，对于每个\(i\)分配左端点最大的区间的流量。考虑直接维护这个过程，对于每个\(i\)，分成\([i,n]\)和\([1,i)\)两部分，如果我们对于\([i,n]\)贪心完成了分配，那么\([1,i)\)的流量