题面注意到如果两个球\(i,j\)有\(i<j,x_i>x_j\)，那么这两个球一定会交换。所以要交换\(x\)的逆序对数次。但是相同颜色交换没有代价，所以答案是\(x\)的逆序对数减去满足\(c_i=c_j,i<j,x_i>x_j\)的\((i,j)\)对的数量。可以对每个\(j\)都求一遍满足\(c_i=j\)的\(