Codeforces Round #609 (Div. 2) E. K Integers

题目链接c++ 数字相邻只需求出逆序对就好，可是 不相邻，那么咱们能够将全部的数字移到中间位置(贪心可证实),而后求出每一个数字移到中间的代价之和便可，逆序对能够边算边求，每次求出这个数字以前比它小的数字的个数，那么 用这个数字减去个数在减一就是后面的比它小的数字的个数，也就是逆序对要增大的值。web #include <bits/stdc++.h> using namespace std; #

>>阅读原文<<