题解：CF1975C Chamo and Mocha's Array

· · 题解

显然，区间长度为 2 的时候，被修改为最小值，当区间长度为 3 且有两个数均为一个值 v，那么整个区间都被改成 v，那就先操作一个区间长度 2，然后进一步延申就可以把整个数列覆盖。

但如果只考虑这个，对于 \{5,4,5,4,5\} 这种数据就是错的，罚时寄。

其实如果考虑区间长度为 3，那会被改成大小上中间那个值，这就应对了特殊情况，但其实区间长度 3 可以直接代替长度 2。

code。