KD-Tree 基础练习题

一些 KD-Tree 的练习题。题目大致按难度顺序排列。

这些题目的关键是用 KD-Tree 优化某个过程。

  1. P4169 - [Violet] 天使玩偶/SJY摆棋子
  2. P4148 - 简单题
  3. P2479 - [SDOI2010] 捉迷藏
  4. P4631 - [APIO2018] 选圆圈
  5. P4357 - [CQOI2016] K 远点对
  6. P2093 - [国家集训队] JZPFAR
  7. P4475 - 巧克力王国
  8. P5471 - [NOI2019] 弹跳