tommymio

摘要： 可以发现，每次操作事实上是一次推平。而取最大值的限制则限定了每个值能够推平的最大区间，记 \(a_i\) 能够推平到最左的位置为 \(l_i\)，能够推平到最右的位置为 \(r_i\)。 那么问题转化为用 \(m\) 个区间覆盖整个序列，但可以有长度为 $1$ 的段不被覆盖（其实就是单点） 设 \( 阅读全文