7KByte 的博客

摘要： 先不考虑修改操作，我们发现可以将序列从 $a$ 的位置分开，两边独立。我们只考虑左边的情况，右边同理。 如果两个相邻的位置满足 $d_i < d_{i + 1}$，那么 $i + 1$ 被吃了，$i$ 将紧接着被吃掉，所以可以将它们缩成一个点，相当于每个位置都会和它前面的最大值合并，最后得到若干连续 阅读全文