大概就是个复杂度对的暴力做法,在你不想写二维线段树等的时候优秀的替代品. 优点:思路简单,代码好写. 他大概有两种用法(虽然差不多). 在平面坐标系中干一些事情: 例如最常规的平面最近最远点,不管是欧几里得距离还是曼哈顿距离,本质上都是一样的. 利用不同维度的尽量平均的分割,再在询问时剪枝. 这里给出一个曼哈顿距离上的最近最远距离的版本,可供参考: namespace KD { int Rt, lc[N], rc[N], u[N], d[N], l[N], r[N]; inline void M