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

題目鏈接c++ 數字相鄰只需求出逆序對就好，可是 不相鄰，那麼咱們能夠將全部的數字移到中間位置(貪心可證實),而後求出每一個數字移到中間的代價之和便可，逆序對能夠邊算邊求，每次求出這個數字以前比它小的數字的個數，那麼 用這個數字減去個數在減一就是後面的比它小的數字的個數，也就是逆序對要增大的值。web #include <bits/stdc++.h> using namespace std; #

>>阅读原文<<