Maximum Manhattan Distances

题目描述

一个集合最初为空，随后向其中添加 $n$ 个点。在每次添加后计算两点之间的最大曼哈顿距离。

输入格式

第一行有一个整数 $n$：点的数量。 接下来的 $n$ 行描述这些点。每行有两个整数 $x$ 和 $y$。你可以假设每个点都是不同的。

输出格式

在每次添加后，输出最大距离。

5
1 1
3 2
2 4
2 1
4 5

0
3
4
4
7

提示

$1 \le n \le 2 \cdot 10^5$ $-10^9 \le x, y \le 10^9$

标签: CSES3410|几何

来源

CSES3410|几何