摘要: 题目大意:在1~10^9的范围内随便交换某些位置上的数,求逆序对数量,交换位置<=10^5 解:因为是交换位置很少,离散化来做,逆序对可以看成两部分,一部分是出现位置的逆序对,另一部分的出现了的数对于没有交换位置上的数(没有在离散化中出现的数)的逆序对。分别统计一下,第一part用树状数组,第二pa 阅读全文
posted @ 2016-09-15 16:56 F.D.His.D 阅读(193) 评论(0) 推荐(0) 编辑