归并排序
nucleare
这个作者很懒,什么都没留下…
展开
-
逆序数
A_逆序数链接:https://www.nowcoder.com/acm/contest/77/A来源:牛客网在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2, 那么这个序列的逆序数为7,逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3...原创 2018-03-28 22:00:20 · 264 阅读 · 0 评论 -
A - Ultra-QuickSort POJ - 2299 (树状数组(离散化)/归并排序)
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...原创 2018-07-08 20:56:21 · 183 阅读 · 0 评论