CF252B Unsorting Array

251Sec · 2025-09-04 08:14:53 · 题解

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