题解：CF1733C Parity Shuffle Sorting
思路
操作规则
-
若
a_l + a_r 为奇数时，则将a_r 赋值为a_l 。 -
若
a_l + a_r 为偶数时，则将a_l 赋值为a_r 。 -
通过这种操作，可以调整相邻或非相邻元素的值，逐步消除逆序对
策略选择
-
从右到左处理相邻元素：遍历数组时，若发现相邻元素存在逆序，立即通过操作调整这对元素的值，使其满足非递减条件。
-
奇偶性判断：根据两数之和的奇偶性选择赋值方向，确保每次操作后当前元素对满足非递减要求。
实现步骤
记录操作：将每次操作的下标对保存，最终输出操作次数及具体步骤。