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