2017年4月14日
XJTUOJ wmq的队伍（树状数组求 K 元逆序对）
摘要： 题目链接：http://oj.xjtuacm.com/problem/14/【分析】二元的逆序对应该都会求，可以用树状数组。这个题要求K元，我们可以看成二元的。我们先从后往前求二元逆序对数， 然后对于每一个数就可以求出在这个数后面的比他小的数的数量。然后我们再加一元时，当前扫到a[i],那么在树状数 阅读全文
posted @ 2017-04-14 18:05 贱人方 阅读(379) 评论(0) 推荐(0) 编辑