wky32768

摘要： CF1579E2. Array Optimization by Deque 题意 给一组数据放入deque中（可以从前面放，也可以从后面），要使逆序数最少。 解法 可以发现，前面的放入顺序对后面的每一个数产生的逆序数没有影响。所以直接贪心，每个数选择最好的位置放进去。注意要离散化。 #include 阅读全文