BZOJ2626 JZPFAR及kd-tree入门
Problem
BZOJ权限题
洛谷
Solution
hdu4347和这道题也很类似。
我们用kd-tree来做,用一个堆来维护可能成为k远的几个点,不断更新答案。优先搜可能更远的子树,再根据估价函数判断需不需要搜另一个子树。注意重载小于号和估价函数不要写错了。注意当现在的节点少于k时仍然不能进入空子树,否则可能会影响答案。
Code
#include <algori...
原创
2018-06-10 18:07:33 ·
558 阅读 ·
0 评论