2019年11月25日
【bzoj1941】[Sdoi2010]Hide and Seek（kd-tree）
摘要： "bzoj" 题意： 给出$n$个点，对于每个点，$d_i$等于距离其最远的点的距离减去距离最近的点的距离。这里的距离为曼哈顿距离。 求$min\{d_i\}$。 思路： 考虑直接对每个点暴力枚举，然后在$kd tree$上找最远点和最近点。 最好复杂度$O(nlogn)$，但最差复杂度为$O(n^ 阅读全文
posted @ 2019-11-25 22:30 heyuhhh 阅读(181) 评论(0) 推荐(0)