T3 AT4513 [AGC030D] Inversion Sum 题目大意: 给你一个长度为n的数列,然后给你q个交换或不交换操作,你可以选择操作或者不操作,问所有情况下逆序对的总和。 数据范围: n<=3e3 , q<=3e3 期望dp, 先转成期望,再乘上总的情况,设dp[i][j]dp[i][j]表示i>ji>j的概率,然后具体的转移看代码。。。 #...