275307894a

摘要： 有 $n$ 个数 $a_i$，要换成 $b_i$，保证 $a$ 中数互不相同且 $a,b$ 数集相同。交换 $a_x,a_y$ 的费用是 $|a_x-a_y|+C$，$C$ 是常数。求将 $a$ 变换成 $b$ 的最小费用。$n\leq 2\times 10^5$。 阅读全文