摘要：计算几何水题。暴力搞 注意力全部都在02那里，完全没想这道题！ 阅读全文

摘要：平面最远点对 由于点数为1e5，而整数点的情况下，凸包上点的个数为sqrt(M)，M为范围。 这样求出凸包之后n^2枚举维护距离就可以了 否则就用旋转卡壳。 这里用了挑战上的做法，比较简洁。 阅读全文