摘要：
There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find amount of such pairs (i, j) that 1<=i<j<=N and A[i]>A[j]. Input The fi 阅读全文
摘要：
将区间递归分解，直到区间只有2个元素，然后比较大小，排序，等递归回来的时候就将排序好的子区间再排序合并....一直排序合并，最后就排序完成了。 （可以做范围大的逆序数的题） 阅读全文
摘要：
思路很简单 找一个基数，让左边的小于等于基数，右边的大于等于基数 阅读全文