本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-02-26 21:53:02

应该是 3500 里面比较简单的了，至少一遍看懂了题解，刚刚手动重新推导了本题做法，记录一下大概。

先考虑计算出单个排列的贡献。
看着这个式子没啥好下手的，先拆成 $i,j$ 分别的贡献相加的形式。
然后发现可以表示成外层 $i$，里层 $j$ 的套壳 simga 形式。
然后稍微转化一下发现这个这个式子可以用表示成 $\sum_{i=1}^n i(i-p_i)$

然后推导出每个数的期望位置，然后就算出答案了。

UPD: