P1966 [NOIP2013 提高组] 火柴排队【题解】

这道题比较有思维含量。

用到树状数组

$难度：提高+/省选-$

题目大意：

给出两个数列 { a i } \{a_i\} { ai​}和 { b i } \{b_i\} { bi​},长度均为$n$。一次操作可以使其中一个数列的一组数交换位置。现在给出$n$和这两个数列，请你求出最小的交换次数$k$,使得下面这个式子：
$$\sum _{i=1}$$