CF1918B 题解

· · 题解

题意简述

给定两个排列 a 和 b，每次操作可以同时交换两个排列的相同两个位置。

可以操作任意次，求两个排列的逆序对数量和最小是多少。

思路

消除掉 a 的一个逆序对最多会让 b 产生 1 个逆序对，所以将 a 升序排序，这个过程中逆序对总数是不会增多的。

总而言之，将 $a$ 升序排序，$b$ 跟着 $a$ 变化。