一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 1579E2 - Array Optimization by Deque 二、解题报告 1、思路分析 很好想也很好证明的贪心 因为添加的顺序是确定的，我们每次只需决策放左边还是放右边 x放左边，那么贡献就是右边比x小的个数 x放右边，那么贡献就是左边比x大的个数