题解：CF1733C Parity Shuffle Sorting

思路

操作规则

• 若 $a_l + a_r$ 为奇数时，则将 $a_r$ 赋值为 $a_l$。
• 若 $a_l + a_r$ 为偶数时，则将 $a_l$ 赋值为 $a_r$。
• 通过这种操作，可以调整相邻或非相邻元素的值，逐步消除逆序对

策略选择

• 从右到左处理相邻元素：遍历数组时，若发现相邻元素存在逆序，立即通过操作调整这对元素的值，使其满足非递减条件。
• 奇偶性判断：根据两数之和的奇偶性选择赋值方向，确保每次操作后当前元素对满足非递减要求。

实现步骤