2022年4月7日
切比雪夫距离
摘要： 曼哈顿距离 若点 $A(x_1,y_1),B(x_2,y_2)$ 则两点间的曼哈顿距离为 $|x_1-x_2|+|y_1-y_2|$ 已知 $n$ 个点求两两之间的曼哈顿距离之和，易得 $x$ 的贡献与 $y$ 的贡献是分开的 可以用两次排序去绝对值 + 前缀和解决 复杂度 $O(n\log n)$ 阅读全文
posted @ 2022-04-07 20:55 小蒟蒻laf 阅读(346) 评论(0) 推荐(3)