没看懂出题人放的期望 O(n) 做法,有没有看懂的解释一下

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

zjjws @ 2021-10-27 18:22:44

我真笨,又问得到处都是。

从划分网络那里就感觉云里雾里


by Leap_Frog @ 2021-10-27 18:48:57

我当时写了一个,但是我真笨,O(\log) 弄的到处都是,多了个 O(\log) 但是获得了 108pts 的好成绩,前面全部 WA、TLE。
本地对排随便挂,所以来插眼同问一下。


|