crashed

摘要： 题目 点这里看题目。 分析 设未交换时的结果为 \(c\) ，记 \(s\) 为前缀和数组。 那么考虑将 \(i\) 交换到 \(j\) 之后（ \(j<i\) ），交换的变化量为： \[ \begin{aligned} &\Delta=(s_i-s_j-A_i)+(j+1-i)A_i\\ \Rig 阅读全文