欸我草昨天打 arc 没写鲜花。
妈的这周模拟赛少点了吧（？），好像没咋少，隔一天晚上都有牛客，昨晚打了 arc，今晚 CF，周末还想打 arc，挺忙的了?。但是白天一点也不忙，甚至不想做题，啥也不想干，怎么会是呢???
但是上午板子赛还是要吐槽一下，你他妈放一堆不是板子的题说个几把啊，他妈的板子赛 OI 赛制我他妈忍两次了你再几把放一堆非板子题让我们打模拟赛呢？也没见正经模拟赛 4h 让写 25 道题啊，妈的我是不是能随便找一道 Ynoi 分块题说这是分块板子啊，你妈的。
欸我草昨天下课忘打 arc 了。感觉好久没打 arc 了，不知道底力会不会下降。
想参加一下“我也要创作杯”了，但是感觉自己会写出来一坨答辩并且没法让人往下接???
隔壁今天被 R 给 D 了，然后就开始了疯狂卷题模式???，只有我还在摆摆摆???。
坏了感觉有点困，别晚上 CF 掉分了，我还想今晚上紫呢。
推歌：こいしい こころ -みぃしゃ
CF280D
我们先考虑单次询问怎么做。我们建出费用流模型。
我们可以直接开始模拟费用流，每次选出最大的子段，然后将这些边取反即可。就可以直接用线段树来维护，重复 \(k\) 轮即可。
维护的东西比较多，可以重定义运算符减少码量。
时间复杂度 \(O(nk\log n)\)。
