WG-MingJunYi

摘要： 交换序列中\(x,y\)， 逆序对奇偶性变换 交换 \(x,y\) 首先 $ k \leq x$ 部分的逆序对不变，\(k \geq y\) 部分不变 唯有 \(x \leq k \leq y\) 会变化 那么怎么变呢？ 如图： 原来逆序对 \(a + c\) ，现在逆序对: \(a + b + b 阅读全文