摘要：题意概述 给定长度为 \(n\) 的数组 \(a\)，每次操作选择一个区间 \([l,r]\) 将 \(a\) 的所有元素加一或者减一。求最少操作次数使得 \(a\) 的每个元素相等，并求出在此前提下，有多少种不同的最终序列。 题目链接：增减序列 思路 设 \(d\) 为 \(a\) 的差分数组（从 阅读全文