OI特殊性质总结——笔记（持续更新）

1.交换序列中\(x,y\)， 逆序对奇偶性变换

交换 \(x,y\)
首先 $ k \leq x$ 部分的逆序对不变，\(k \geq y\) 部分不变
唯有 \(x \leq k \leq y\) 会变化
那么怎么变呢？
如图：

原来逆序对 \(a + c\) ，现在逆序对: \(a + b + b + c + 1 = a + 2b + c + 1\)

那么我们换完会奇偶性会变化一次