2015年4月3日

hiho一下 第三十九周 归并排序求逆序数

摘要: 题目链接:http://hihocoder.com/contest/hiho39/problem/1 ,归并排序求逆序数。 其实这道题也是可以用树状数组来做的,不过数据都比较大,所以要离散化预处理一下,文中也会给出离散化+树状数组的解法,不过要比归并排序慢一点。算法: 还是按照题中给的解... 阅读全文

posted @ 2015-04-03 12:14 Vking不说话 阅读(185) 评论(0) 推荐(0) 编辑

导航