摘要: 两种操作:1.加入点(x,y); 2.查询距(x,y)最近的点的曼哈顿距离距离 思路:绝对值拆开通常可以取max,不过这里直接分类讨论4种情况,我们发现如果找$i$点左下点$j$$(x_j<=x_i且y_j<=y_i)$到$i$的最小距离:\(x_i-x_j+y_i-y_j=(x_i+y_i)-(x 阅读全文