题意 有一个长度为 n n n的排列 p p p，你可以对它进行若干次把相邻两个数交换的操作，使得操作数 + ( i ! = p [ i ] ) +(i!=p[i]) +(i!=p[i])的 i i i的个数之和最小。 题解 考场思路： 剩下不到一小时开始想，注意到相同的操作不会重复进行，（容易证明）。于是交换操作是有用的，当且仅当能把完全乱序的包含 l , . . . , r l,...,