2015年4月1日
HDU5196--DZY Loves Inversions 树状数组 逆序数
摘要： 题意查询给定[L, R]区间内 逆序对数 ==k的子区间的个数。我们只需要求出 子区间小于等于k的个数和小于等于k-1的个数，然后相减就得出答案了。对于i(1≤i≤n)，我们计算ri表示[i,ri]的逆序对数小于等于K，且ri的值最大。（ri对应代码中的cnt数组）显然ri单调不降，我们可以通过用两... 阅读全文
posted @ 2015-04-01 17:57 PlasticSpirit 阅读(199) 评论(0) 推荐(0) 编辑