hycqwq - 题解 CF1811C Restore the Array 的评论
思路观察上面这张图，发现除首尾外，$a$ 数组的每个元素会对 $b$ 数组中的两个元素产生影响。而要控制它所产生的影响，我们只需要将 $a_i$ 设为 $b$ 中在它两边的元素的最小值，即：$$...