「捞」kd树题目求助

学术版

ppip @ 2021-10-20 20:23:40

蒟蒻初学kd树。

三种操作：

  1. 在平面上加入一个点
  2. 删除一个点
  3. 询问距离给定坐标最近的点（直线）

有没有地方有这道题（原题）？如果没有，那思路是什么？

by ppip @ 2021-10-20 20:25:01

其他做法也行，不一定kd树，但要求全部log级别的

by b6e0_ @ 2021-10-20 20:29:27

@马保国guanfang号 一道类似的题目

https://www.luogu.com.cn/problem/P4169

by fjy666 @ 2021-10-21 10:49:10

？奇怪的用户名增加了

|