除了AC,就是TLE,看这

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

SparkingDaydream @ 2024-06-07 12:54:46

和加强版的平面最近点对解法一样,分治即可,但是会TLE,在判的时候可以存两个答案,一个是没开方的答案res,一个是开方后的答案ans(ans=sqrt(res)) 从分界线判的时候用ans,输出的时候用res,可以减少很多点,避免TLE(讲的有点抽象了,应该不会有和我一样用平方的答案去判吧)


by cat_lover1 @ 2024-06-12 04:41:46

@SparkingDaydream 谢谢,我就是和你一样(


by zxjn @ 2024-08-16 13:53:46

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


by fanqieyu @ 2024-10-08 15:04:14

神医啊


by 渡墨残殇 @ 2024-10-17 16:00:19

@fanqieyu +1


by ArcNick @ 2024-11-11 20:04:07

爆赞


|