https://atcoder.jp/contests/abc178/tasks/abc178_e

今天的 E ，看见题的瞬间想了 kd,然后 TLE 了。

问一下 k-dtree 进行 最大曼哈顿距离点查找的复杂度是多少。

是 $O(\sqrt n)$ 吗 （我之前算哪个一个区间内点的个数就是 $O(\sqrt n)$）