题面描述

• 给定一个非降数组 $a={a_1,a_2,\ldots,a_n}$（满足 $a_1\le a_2\le\cdots\le a_n$）。
• 允许至多一次操作：选择区间 $[l,r]$（$1\le l\le r\le n$），对任意 $i\in[l,r]$，令 $a_i\leftarrow a_i+(r-i+1)\cdot m$。
• 目标：使操作后存在某个 $j$ 满足 $a_j>a_{j+1}$。求所需区间长度 $r-l+1$ 的最小值；若不可能则输出 $-1$。

思路

• 对区间内部相邻对 $i,i+1$（$l\le i<r$），操作后有

题目内容

给定一个长度为 $n$ 的数组 {$a_1,a_2,...,a_n$} ，且满足 $a_1≦a_2≦a_n$ 。

你可以至多进行一次以下操作：

选择一个区间 $[l,r] (1 ≦l≦r≦n)$ ，对区间内每个 $i(1≦i≦r)$ ,将 $a_i$ 变成 $a_i+(r-i+1)×m$ 。