Bobby7000

摘要： 这种方法一般用在数据结构中找两个点使得代价最小的这类问题中。本质就是会对答案造成贡献的点对数（可能成为最优解）是 \(O(n \log n)\) 级别的。从而可以暴力找出这些点对转化为二维数点的问题。 例1 有若干个点，区间询问，从中选出两个点，使得这两个点的曼哈顿距离/切比雪夫距离/欧几里得距离最 阅读全文