分割統治を使ってO(N*log N)になるそうな。

分割統治と聞いたら、反射的に平面を二分して～

とここまでは誰も思う。と思う。

しかし、この後のマージの処理が説明を読んでも意味不明でした。