亚太地区信息学奥林匹克竞赛

APIO2018 T2，一道神奇的 $\texttt{k-D Tree}$ 搜索剪枝题，或者一道毒瘤的 平衡树 + CDQ 分治 题。

题目链接：Luogu P4631/BZOJ 5465/LibreOJ 2586/APIO2018 T2。