摘要：
题意为，给你一个序列， 每次交换两个相邻的数使序列为递增的序列， 求最小的交换次数。首先我们可以看出。 最少的交换次数肯定得用归并排序来求了。实际上归并排序的交换次数就是这个数组的逆序对个数，为什么呢？我们可以这样考虑：归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进... 阅读全文
摘要：
逆序数的几种求法白话经典算法系列之九 从归并排序到数列的逆序数对（微软笔试题） 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 deque cir; 9 long P, C, cas = 0;10 11 while(scanf("%ld%l... 阅读全文