happybob

摘要： 题意 一个 nnn 个元素的序列和一个双端队列，按顺序每次在前或后面插入每个 aia_iai​，求出插入完成后最小逆序对数量。 解法 比较容易的贪心。 贪心，就是局部最优导致全局最优。显然，每次插入 aia_iai​，计算在前面和后面插入造成的逆序对数量，取较小的累加即可。 手玩一下样例，发现是对的 阅读全文