警示后人

存储时别忘了转化成切比雪夫距离。

注意数组大小，最好开成个 $3 \times 10^5$ 甚至 $5 \times 10^5$，保险。

对 $y$ 进行离散化的时候一定不要用 map！一定不要用 map！一定不要用 map！重要的事情说三遍。
因为这题疑似有那么一丢丢的卡常，本来 map 常数就大，你会一片 T。一分都拿不到 /ll

注意树状数组回撤的时候的范围，不要多撤或者少撤，从 $l$ 撤到归并排序记录左子区间指针的 $pl$ 减一就可以了，千万别弄多了不然会出现负数的。你直接置 $0$ 的当我没说，不过同样注意别范围小了。

注意最后跑完 $pl$ 可能还没到头这个时候一定要把 $pl \sim mid$ 的东西都塞进 $tmp$ 不然更新的值就乱了。