遗风忘语

摘要： "传送门" 题意 给出一个排列，定义$value为\sum_{i=1}^{n 1}abs(f[i+1] f[i])$ $swap(a[i],a[j])(i≠j)为一次交换$，询问最少的交换次数使得value最大 分析 如果f[i+1] f[i],答案就+f[i+1] f[i]; 如果f[i+1]n/ 阅读全文