题解思路

目标与操作

我们要使最终数组 没有任何元素落在区间 $[l,r]$ 内；允许四种操作：对任意一个元素 $\pm 1$，或从两端删除一个元素；数组必须保持非空。

关键转化

只能从两端删除 ⇒ 保留的部分必是一个非空连续子数组 $[i..j]$。 对保留的每个元素 $a_k$：

题目内容

给定一个长度为 $n$ 的整数数组 {$a_1,a_2,...,a_n$}。Tk 想通过若干次操作，使得最终数组 中不存在任何落在区间 $[l,r]$ 内的元素 。操作结束后，数组必须为非空。每次操作只能在以下四种中任选一种：

选择当前数组中的个某个元素 $a_i$ ，将其数值减 $1$ ；

选择当前数组中的个某个元素 $a_i$ ，将其数值加 $1$ ；