摘要： 题意简述 给定一个长度为 \(n\) 序列和 \(m\) 次操作，每次操作交换一对位置上的元素。 现在每一个操作可以做也可以不做，求所有操作方案得到的最终序列的逆序对个数和。 \(n,m\le 3000\)。 算法分析 直接做没有头绪，考虑期望化。 期望有一个很重要的线性性质，可以将问题独立。我们考 阅读全文