2015年9月10日
POJ 1840 Brainman（逆序对数）
摘要： 题目链接：http://poj.org/problem?id=1804题意：给定一个序列a[],每次只允许交换相邻两个数,最少要交换多少次才能把它变成非递降序列.思路：题目就是要求逆序对数，我们知道,求逆序对最典型的方法就是树状数组，但是还有一种方法就是Merge_sort()，即归并排序。实际上归... 阅读全文
posted @ 2015-09-10 20:23 jasaiq 阅读(451) 评论(0) 推荐(0) 编辑