平面内最近2点探索

分割統治を使ってO(N*log N)になるそうな。
分割統治と聞いたら、反射的に平面を二分して〜
とここまでは誰も思う。と思う。
しかし、この後のマージの処理が説明を読んでも意味不明でした。