摘要: http://acm.upc.edu.cn/problem.php?id=2959这就是个水题,之所以要写这个题是感觉很有纪念意义用力看就是盲……23333333333333333这个题就是最小交换几次使数组有序,首先想到的竟然是逆序数但是逆序数是冒泡排序用的,怎么可能最小……!!!!具体题解是:先... 阅读全文
posted @ 2015-06-02 09:19 寒饼干 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 树状数组,逆序数,poj,poj 2299,归并求逆序数 阅读全文
posted @ 2015-06-02 08:59 寒饼干 阅读(182) 评论(0) 推荐(0) 编辑