会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
せみしぐれ
バカチワワ
博客园
首页
新随笔
订阅
管理
2018年4月30日
poj2985
摘要: 树状数组求第k大值 思路有一点想ST表 将求第k大变为求第(tot-k+1)小的数,tr[i]统计小于等于i的数的总数 每次不断逼近,若当前[ans,ans+(1<<i)]在范围内,则加上,否则直接到下一次循环 过程中的一个地方要注意(详见代码注释)
阅读全文
posted @ 2018-04-30 17:21 lnyzo
阅读(171)
评论(0)
推荐(0)
编辑
公告