想问一下我这个分治为什么143?

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

why???0.0难道是精度啥问题 还是min的问题
by wanghai673 @ 2021-12-28 21:12:51


2022年,前来做题&考古的蒟蒻发现了这个问题: ``` int k = 0,i = l,j = m+1,m_x = p[m].x; ``` 这一句中m_x = p[m].x;这句话放在了二分函数后面,此时l到mid区间早已被按照y值排序,这个m_x也就不是区间的中间x值了。 可以将此句放在 ``` ll d = min(solve(l,m),solve(m+1,r)); ``` 的前面
by The_Last_Candy @ 2022-08-22 19:55:42


|