首先先找出哪个是closer(不知道语言=不知道pre和now的关系)
发现(0,0)->(1,1)可以基本确定,除了(0,1)和(1,0)是相等距离的以外都是pre>now
排除特殊点,按顺序问(0,1),(1,0),(0,0),(1,1),那么可以找出pre>now的语句,然后问(0,0)可得到pre<now的语句
考虑分治找点,设当前是矩形(x1,y1)-(x2,y2),那么依次问(x1,y1)-(x1,y2)-(x2,y2),即可将矩形四分,总次数3log+3左右能过
当中轴过整点的话可能是p=n的,那就是不同于p<n和p>n的语句,判断一下即可
当中轴没过整点的话就左右分
注意xy不要搞反
突破口是一开始要求出closer,问(0,0)-(1,1)即可巧妙解决
标签:pre,now,y2,1731H,CF,Hot,y1,x1 From: https://www.cnblogs.com/gmh77/p/17008908.html