这题解在讲什么

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

Pt_crN @ 2023-06-27 18:56:50

rt

线性扫描一下?取出子点集?

哪位大佬能解释一下这是什么意思,和题目做法有关吗。

这也能过审


by yizhiming @ 2023-06-27 19:07:20

@Ritsu 可以看一下前面几道题(原版,加强版),这个做法不是正解,但是因为数据不好卡,所以可以通过这种乱搞过的。

算是人类智慧吧,与正解无关,应该说纯属整活性质,但是好活给留下来了


by AC_Automation @ 2023-06-27 19:20:10

@yizhiming 这就是正解,哥


by yizhiming @ 2023-06-27 19:21:47

@AC_Automation 草,我读错了,我以为是乱搞做法lz在问,没仔细看


by yizhiming @ 2023-06-27 19:22:13

瞎了,这是分治做法


by Pt_crN @ 2023-06-27 21:36:36

@yizhiming 所以说这题解关键的东西倒是一点都没沾上啊


|