会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live Freely
Run as fast as you can
博客园
首页
联系
订阅
管理
12 2014 档案
POJ2104 (平方分割)二分查找理解。
摘要:题意:任意区间求第k大数思路: 预处理:利用平方分割(分桶法)把区间切割成B = sqrt(n)大小的一块块,然后每个各自排序。 二分第k大数x,接着就需要求[l,r]区间中x的排名,与k比较,将两边端点非完整桶的点进行扫描,最多B次,其余每个桶进行二分查找排名,可利用upper_bound(S...
阅读全文
posted @
2014-12-10 15:52
Estimator
阅读(459)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享