如果对每一对数考虑的话很不方便，因为每次交换的时候我们并不知道这个位置上放的是什么数。因此可以对每一对位置考虑。维护 f[i][j] f[i][j]表示位置 i i比位置jj大的概率。 实际上只要想到状态表示，后面的就很简单了。对于修改 (u,v) (u,v)，显然只有涉及到 u u或者vv的值才可能改变，因此只需要修改 O(n) O(n)个，大概就是 f[i][u]=f[i][v]=f[i][