摘要：传送门 题面： 题解： 考虑维护每次操作后的逆序对数量。 假设我们已经知道操作前逆序对数量为$ans$ 。 交换 \(l\) 和 \(r\) 只会影响区间 \((l,r)\) 。考虑操作前区间$(l,r)$ 里面有多少能跟 \(l\) 形成逆序对 ，操作后区间$(l,r)$ 里面有多少能跟 $l$​ 阅读全文