c++ - 对 http ://www. spoj.pl/problems/GANNHAT/的 O(n log n) 解决方案有什么想法吗？

Question

我试过spoj问题http://www.spoj.pl/problems/GANNHAT/但是我的 O(n^2) 解决方案给出了 TLE。任何人都可以给我一些解决这个问题的 O(n log n) 解决方案的想法。我无法弄清楚如何在 O(n log n). 提前致谢..

Answer 1

使用 KD-Tree .这question应该为您指明正确的方向。