2015年4月29日
HDU 4911 (树状数组+逆序数)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911题目大意：最多可以交换K次，就最小逆序对数解题思路：逆序数定理，当逆序对数大于0时，若akright[j]出现逆序情况时，cnt+=(leftnum-i)，即当前right[j]元素和left[i]... 阅读全文
posted @ 2015-04-29 10:57 Physcal 阅读(1055) 评论(0) 推荐(0) 编辑