你真西夏末？挖吧记到。

（拟阵是什么？我不知道）

我们就先求出在最小化 $B_i = 1$ 使用量的前提下最小化总代价的答案。考虑怎么求这个东西。先最小化上升的步数，并维护怎么能进行哪些上升。遇到一个机会，我们先加到池子里，先不动，在遇到一个 $L$ 前缀 $\max$ 的时候再把需要的上升执行了。同时如果 $R$ 过小，我们还要把多余的上升给丢掉。

丢弃若干张上升等价于经过 $(i, i +1)$ 时，上升数量有限制，这就是一个流的模型。

然后我们本质上就是要求恰好经过 $K$ 条标记的 $(S, i)$ 边时的最小费用最大流。用 $B_i = 1$ 的边把 $B_i = 0$ 的边的流给退掉。这可以用模拟费用流做。

代码很难写。