摘要：
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 阅读全文
posted @ 2018-04-02 20:34
过路人1998
阅读(144)
评论(0)
推荐(0)
摘要：
将区间递归分解，直到区间只有2个元素，然后比较大小，排序，等递归回来的时候就将排序好的子区间再排序合并....一直排序合并，最后就排序完成了。 （可以做范围大的逆序数的题） 阅读全文
posted @ 2018-04-02 20:00
过路人1998
阅读(133)
评论(0)
推荐(0)
摘要：
思路很简单 找一个基数，让左边的小于等于基数，右边的大于等于基数 阅读全文
posted @ 2018-04-02 18:53
过路人1998
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号