2021年1月1日
atcoder abc179 E 题解
摘要： 原题链接:abc179E 题目大意 在一个2D平面上有N个点,定义两个点之间的距离为曼哈顿距离,求最大距离的值. 数据范围 \(1 \leq n \leq 2e5\) \(1 \leq x_i,y_i \leq 1e9\) 思路 由于$n$导致不能$n^2$肯定有什么压复杂度的办法,一个比较浅显的思 阅读全文
posted @ 2021-01-01 10:38 随处可见的阿宅 阅读(218) 评论(0) 推荐(0)