题解已经讲的足够好了，我想来补充一点我在思考过程中遇到的“小石子”（此处dalao可以跳过）
1.逆序对和线性代数里的逆序数有点不一样，逆序数 是指一段排列中所有逆序对的数量（蒟蒻当时卡在这里好久）
2.每进行一次交换，最多 能消除一个逆序对 所以为了消除所有的逆序对，最少交换次数就等于逆序数。
P1966 [NOIP2013 提高组] 火柴排队
发布时间 2023-11-21 23:40:09作者: 纯粹的
题解已经讲的足够好了，我想来补充一点我在思考过程中遇到的“小石子”（此处dalao可以跳过）
1.逆序对和线性代数里的逆序数有点不一样，逆序数 是指一段排列中所有逆序对的数量（蒟蒻当时卡在这里好久）
2.每进行一次交换，最多 能消除一个逆序对 所以为了消除所有的逆序对，最少交换次数就等于逆序数。