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