CF252B Unsorting Array

考虑暴力枚举所有的不相等数对并 $O(n)$ 检测。注意到：对于三个不同的数对，操作它们得到的数列互不相同，而单增或单减的数列只有两种，于是至少有一个数对操作后合法，也就是枚举的数对数量是 $O(1)$ 的。总复杂度 $O(n)$。