会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
2017年9月4日
BZOJ 4520 [Cqoi2016]K远点对(KD树)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4520 【题目大意】 求K远点对距离 【题解】 修改估价函数为欧式上界估价,对每个点进行dfs, 因为是无向点对,在小根堆中保留前2k个距离, 不断更新堆顶元素即可。 【代码】
阅读全文
posted @ 2017-09-04 19:03 forever97
阅读(364)
评论(1)
推荐(0)
编辑
公告