$\mathfrak{mrclr}$

摘要： 传送门 题面：给两个序列$a,b$，将$b$中的所有元素按任意顺序插入$a$中，求形成的新的序列的最小逆序对数。 这题首先最好观察出这么个结论：如果把$b_i$插在$p_i$（即$a_{i-1}$和$a_i$之间）得到的逆序对最少，那么当$b_i < b_j$时，一定有$p_i < p_j$.即这个 阅读全文