ARC 230 B - Chmax and Chmin

倒着做，自由度变高了许多。

发现对于每个元素维护一个上界和下界即可，所有元素上下界变化量最多 \(2n\)，每次动一个都能构造出方案。

如果动呢，发现可以直接搜出一个合法的就动一下，因为反正是不劣的，枚举一下就是 \(O(n^3)\) 的了。