题解已经讲的足够好了，我想来补充一点我在思考过程中遇到的“小石子”（此处dalao可以跳过）
1.逆序对和线性代数里的逆序数有点不一样，逆序数 是指一段排列中所有逆序对的数量（蒟蒻当时卡在这里好久）
2.每进行一次交换，最多 能消除一个逆序对 所以为了消除所有的逆序对，最少交换次数就等于逆序数。
标签：P1966,NOIP2013,排队,火柴,序数,逆序 From： https://www.cnblogs.com/pure4knowledge/p/17847911.html
题解已经讲的足够好了，我想来补充一点我在思考过程中遇到的“小石子”（此处dalao可以跳过）
1.逆序对和线性代数里的逆序数有点不一样，逆序数 是指一段排列中所有逆序对的数量（蒟蒻当时卡在这里好久）
2.每进行一次交换，最多 能消除一个逆序对 所以为了消除所有的逆序对，最少交换次数就等于逆序数。
标签：P1966,NOIP2013,排队,火柴,序数,逆序 From： https://www.cnblogs.com/pure4knowledge/p/17847911.html