摘要：题意 题目链接：https://www.acwing.com/problem/content/4608/ 数据范围 $3 \leq n \leq 3 \times 10^5$ 思路 首先需要注意的是，这里的距离指的是曼哈顿距离，而不是欧几里得距离。 我们观察$n$个点的凸多边形的周长，通过线段的平移 阅读全文