panjx

摘要： Description 对于序列 $a$，它的逆序对数定义为集合 $${(i,j)| i<j \and a_i > a_j }$$ 中的元素个数。 现在给出 $1\sim n$ 的一个排列，按照某种顺序依次删除 $m$ 个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Solutio 阅读全文