Yaqu

摘要： K - Taxi 题意 开始给你n个点 每个点的坐标$（x_i，y_i）$，权值$w_i$，一共q次询问， 每次询问给你一个点（qx, qy），求该点到前面某个点的距离的最大值是多少。 两个点之间的距离定义为$min(|x - xi| + |y - yi|, wi)$。 思路 我们可以O(1)地求出 阅读全文