CF 1731H. Hot and Cold

首先先找出哪个是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)即可巧妙解决

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章