题解

• 题面简述：给定一个非严格递增数组 $a_1 \leq a_2 \leq \cdots \leq a_n$，可以选择一个区间 $[l, r]$ 对每个元素执行一次操作。我们的目标是在操作后使得至少存在一个位置 $1 \leq j < n$ 使得 $|a_j - a_{j+1}| > d$，并求出满足条件的最小区间长度 $r - l + 1$，如果无法实现则输出 $-1$。

• 思路：

  1. 计算相邻差 $x_i = a_{i+1} - a_i$ （对于 $i \in [1, n-1]$）。我们需要检查是否存在满足条件的相邻差。
  2. 若存在 $x_i > d$，则无需操作，答案为 $0$。
  3. 如果不存在这样的相邻差，但存在任何 $x_i + m > d$，或者当 $m > d + \min(x)$ 时，答案为 $1$。
  4. 否则，计算每个可能的

题目内容

给定一个长度为 $n$ 的非严格递增数组 $a_1≦ a_2 ≦・・・≦ a_n$ 。你可以执行至多一次以下操作：

选择区间 $[l,r]$ 对，对每个 $i∈[l,r]$ 执行

• $a_i←a_i+m×(r-i+1)$ ，换句话说，将下标在 $l$ 到 $r$ 区间内的每一个元素都加上 $m×(r-i+1)$ 。

请求出使得操作后数组存在至少一个位置 $1≤j<n$ 满足 $|a_j-a_{J+1}|>d$ 的最小区间长度(可以为 $0$ )。若无法实现，输出 $-1$ 。