P1966 [NOIP2013 提高组] 火柴排队

\(\text{solution}\)

首先不难发现最小值一定是把第 \(k\) 小放在一起。

那么我们先离散化一下，再令 \(p_{a_i} = b_i\)，求一下 \(p_i\) 的逆序对就可以啦。

md 树状数组调了我一个小时。