洛谷的题解和网上的题解好像都是模拟费用流。
时间复杂度 $O(nlogn)$
但感觉这道题用树链剖分也是可以的欸
时间复杂度 $O(nlognlogn)$
对于这道题 $n\leq 10^5$应该是OK的
（主要是因为懒,就没有去实现 $\dots$ QwQ）