随笔分类 -  kd-tree

LuoguP2093/Bzoj2626. JZPFAR
摘要：题面： https://www.luogu.org/problemnew/show/P2093 https://darkbzoj.cf/problem/2626 思路： 算是kd-tree裸题，对于查询的数维护含k个数的小根堆，这个堆中装的是距离最大的k个数 WA了挺久，有一些情况要注意 1.堆中存 阅读全文
posted @ 2019-03-12 00:59 WiFiMonster 阅读(223) 评论(0) 推荐(0)
LuoguP4357 [CQOI2016]K远点对
摘要：kd-tree 阅读全文
posted @ 2019-03-11 23:05 WiFiMonster 阅读(169) 评论(0) 推荐(0)
kd-tree 模板 Bzoj2648: SJY摆棋子
摘要：https://blog.aor.sd.cn/archives/445 阅读全文
posted @ 2019-03-10 17:06 WiFiMonster 阅读(183) 评论(0) 推荐(0)