摘要: CF1579E2 原题链接←Click it 题目大意:给定一个数组$a$,依次将$a$中的每个元素放到一个双端队列中,求逆序对可能的最小值。 解题思路:首先对于$a_1$,从前端插入和从尾端插入效果都是一样的。那么$a_2$无论是前端插入还是后端插入,都要考虑到$a_1$,依次类推,对于任意$a_ 阅读全文
posted @ 2022-03-26 01:07 Muly 阅读(261) 评论(0) 推荐(0)