摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3574求逆序对归并排序O(nlogn)，《算法竞赛入门经典》P144View Code 1 //zoj 3574 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <string.h> 5 const int N=30100; 6 struct yy 7 { 8 int l,r; 9 }y[N];10 int a[N],b[N];11 int cmp(const void *a, 阅读全文