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