摘要： 题目： 传送门 题意： 有 n 个点在 x 轴上，最初他们在 xi 上，第 1 秒后它就移动到 xi + vi，第 t 秒就移动到 xi + t * vi 上。定义 d(i, j) = 点 i 和点 j 在移动的过程中，最近的距离。要你求 2 <= n <= 2e5； 1 <= xi <= 1e8; 阅读全文

摘要： 题目： 传送门 题意： 给你一个凸包，定义 dis(Point a, Point b) 为 a 点和 b 点的曼哈顿距离；定义 f(x) 为选定 x 个点，Point1, Point2 ..... Pointx 的 dis(Point 1, Point 2) + dis(Point 2, Point 阅读全文