口胡
我们容易得到一个费用流的做法，流出k的流量分配给各个点，各个点向下一个点流费用为它的价值的边，然后汇总到ed
观察发现对于流一次，相当于选择了一个区间
如果流了反向边，相当于减去了这一段
可以用线段树维护区间最大值，选了某个区间就把整个区间里的值取反
