摘要： 性质：每个点向坐标系八个方向最近的点连边 实现：如y轴右偏45°区域，满足$x_0<=x_1，y_0<=y_1$ 且 \(y_1-x_1>=y_0-x_0\) 因此$x_1-x_0+y_1-y_0=(x_1+y_1)-(x_0+y_0)$，用线段树维护下标为$y_1-x_1$，值$x_1+y_1$ 阅读全文