会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Venux
博客园
首页
新随笔
联系
订阅
管理
2019年8月4日
HDU 6621 K-th Closest Distance(二分、主席树)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意 查询在区间[L,R]内离p第k近的距离,强制在线。 题解 二分答案,建立主席树。 sum[i]表示在i节点管辖的这个区间[l,r]有多少个数的前缀和。 看博客没看懂,看队友代码学会了主席树,还有谁。
阅读全文
posted @ 2019-08-04 16:16 Venux
阅读(210)
评论(0)
推荐(0)
编辑
公告