Arghariza

摘要： 前几天看到一个看起来挺牛的数据随机下区间点对最优化的做法，没想到还真用上了。好像和官方题解不太一样，先记录一下。 题意是区间查询平面最近哈密顿距离点对。 先考虑一下全局查询怎么做。我们充分发扬人类智慧，每个点按 \(a\) 排序，然后从小到大枚举每个点，找下标距离它不超过 \(B\) 的点计算距离。 阅读全文