C202044zxy

摘要： 一、题目 点此看题 二、解法 因为 \(\frac{1}{2}\sum_{i=1}^n|i-p_i|=\sum_{i=1}^n\max(i-p_i,0)\)，我们可以考虑后者。 设 \(d_i\) 表示位置 \(i\) 的逆序对数，显然有 \(d_i\geq \max(i-p_i,0)\)，因为如果 阅读全文