设两个数a,b,将一个排列分成三段
{第一段 a 第二段 b 第三段}
改变顺序之后为 {第一段 b 第二段 a 第三段}
则与第一段、第三段有关的逆序对个数不变
设第二段长度n,排列 {a 第二段 b} 中逆序对有 k个
则 {b 第二段 a} 中 逆序对有 2*n-k+1 个,与k奇偶性不同（证明过程略） 设两个数a,b,将一个排列分成三段
{第一段 a 第二段 b 第三段}
改变顺序之后为 {第一段 b 第二段 a 第三段}
则与第一段、第三段有关的逆序对个数不变
设第二段长度n,排列 {a 第二段 b} 中逆序对有 k个
则 {b 第二段 a} 中 逆序对有 2*n-k+1 个,与k奇偶性不同（证明过程略）