CH4701 天使玩偶
链接天使玩偶题解CDQ分治,首先不看加点操作,也即没有修改只有询问,我们首先把原来的每个询问分成四个小问题,分别询问在(x,y)(x, y)(x,y)的左下,左上,右下,右上的最近距离,四个里面取最小值即可。以左下为例,答案为:min1≤i≤n{(x−xi)+(y−yi)}min_{1 \le i \le n} \{(x - x_i) + (y - y_i)\}min1≤i≤n{(x−x...
原创
2019-07-26 20:56:26 ·
241 阅读 ·
0 评论