需要有意私解法：排列成非降序列，一定有 a[i]=i，1<=i<=n，若白色，则不可交换，必须符合a[i]=i，否则，对每个i，形如2，3,1，则存在2->3->1->2的环，交换次数为环的大小-1，遍历所有的i，求这样置换环，即可得到答案Python代码：n=int(input())a=list(map(int,input().split()))s=input()for i in range(n):    a[i]-=1    if s[i]=='W' and a[i]!=i:      &n...

***********使用树状数组， 维护数组l，r，l[i]表示i和i左边元素产生多少逆序对，r[i]表示i和i左边元素产生多少逆序对，遍历0~n-1，答案就是总的逆序对数量 - r[i] - l[i] + i。Python代码：class Fenwick:    def __init__(self, n):        # 初始化Fenwick树，n为树的大小        self.n = n        self.a = [0] * n&nbs...