【旧事重提】天使玩偶

WeLikeStudying · 2022-04-08 21:20:57 · 个人记录

题意

• 链接。
• 支持单点插入，查询与某个点的曼哈顿距离最近点。

分析

• 把查询分成四个象限，跑三维偏序，在这个过程中绝对值自动拆开，贡献容易计算。
• 总地来说，就是跑 4 次 CDQ。
• 代码，这里凸显了我很久以前就有的毛病，其实在这篇，这篇题解中都有体现，但我一直没有发现。
• 感谢( ᗜ ˰ ᗜ )​ 奆佬的提醒，衷心祝愿其信息学之路光芒璀璨。