求分治复杂度

P1429 平面最近点对(加强版)

一架飞机 @ 2021-07-21 16:59:39

为什么是O(nlogn)的?


by Uzumaki @ 2021-07-21 17:06:15

https://oi-wiki.net/geometry/nearest-points/#_3


by 一架飞机 @ 2021-07-21 19:35:06

谢谢大佬!


|