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

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

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


|