happybob

摘要： 考虑 fi,jf_{i,j}fi,j​ 表示当前 ai<aja_i < a_jai​<aj​ 的概率。 从前往后处理每个操作。 对于 x,yx,yx,y 互换，显然 fx,y=fy,xf_{x,y} = f_{y,x}fx,y​=fy,x​。那具体等于什么呢，应该是 fx,y+fy,x2\dfrac 阅读全文