传送门 题意 分析 分析起来有点前缀和的味道？ 假设我们要去交换 i i i和 i + 1 i + 1 i+1，那么，我们考虑 1 − i − 1 1 - i - 1 1−i−1区间最后剩下的数 x x x和 i + 2 − n i + 2 - n i+2−n区间最后剩下的数 y y y，只要能够保证 a [ i + 1 ] − x = = a [ i ] − y a[i + 1] -