摘要：题意:n个旅馆,每个有花费,m个查询,查询在某个点在c花费范围内的距离最小的旅馆 题解:kdt,建成四维,坐标两维,花费一维,id一维,实际上建树只用前两维,正常的查询,如果满足条件在更新答案即可 // pragma GCC optimize(2) // pragma GCC optimize(3) 阅读全文

摘要：kdtree讲解： https://blog.csdn.net/qing101hua/article/details/53228668 https://blog.csdn.net/acdreamers/article/details/44664645 题目链接：http://acm.hdu.edu. 阅读全文