2014 年 12月 8 日随笔档案 - mhy12345

2014年12月8日

bzoj 3053 HDU 4347 : The Closest M Points kd树

摘要： bzoj 3053 HDU 4347 : The Closest M Points kd树题目大意：求k维空间内某点的前k近的点。就是一般的kd树，根据实测发现，kd树的两种建树方式，即按照方差较大的维度分开（建树常数大）或者每一位轮换分割（询问常数大），后者更快也更好些，以后就果断写第二种了。#i... 阅读全文

posted @ 2014-12-08 16:09 mhy12345 阅读(662) 评论(0) 推荐(0) 编辑