会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PlasticSpirit
——ACMer的成长之路
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告