摘要：
#include#define REP(i, a, b) for(int i = (a); i = r) return; int i = l, j = r, key = a[l]; while(i = key) j--; //注意先从j开始， 也就是先从右边开始 ... 阅读全文
摘要：
逆序对满足两个条件， i aj归并可以求逆序对， 因为是按顺序加入， 所以右区间加入的时候， 左区间的数满足 i ａｊ， 所以这个时候计数器可以加上左区间还没加入数的个数， 即ｍ－ｐ， 注意是左闭右开区间， 所以ｍ－ｐ不用加一。 #include#define RE... 阅读全文