题目:给定一个凸多边形,共 nnn 个点,给到每个点的坐标 (xi,yi)(x_i,y_i)(xi,yi) ,求离每个点的距离最远的点,输出每个点最远点序号。
n≤50000n\leq 50000n≤50000
有没有不用旋转凸包的方法,注意 nnn 最多只有 555 万。
我在想 O(n2/k)O(n^2/k)O(n2/k) 的枚举优化做法,但感觉不太行。
玄关。