Skip to content

k远点对 ​

  • 运行k次如下操作
  • 找到凸包直径的对应两个点,记录这两点到其他点的距离,然后删去
  • 小根堆维护k大值