摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911 题意： 给出一个序列，可以相邻的交换k次，求 k 次之后，逆序数对最少是多少； 分析： 可以发现，无论怎么交换之后，总共的逆序数对只会-1，那么结果就是，将这个序列排整齐时，要两两交换的次数-k； 阅读全文