有关kd树的板题

学术版

ppip @ 2021-10-20 19:37:14

蒟蒻初学kd树。

三种操作：

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

有没有地方有这道题？树上大致维护什么？

by ADay @ 2021-10-20 19:45:15

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

by Terrible @ 2021-10-20 19:53:36

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

https://oi-wiki.org/ds/kdt/

OIWIKI中也有一些题

|