【旧事重提】天使玩偶 WeLikeStudying · 2022-04-08 21:20:57 · 个人记录 题意 链接。 支持单点插入,查询与某个点的曼哈顿距离最近点。 分析 把查询分成四个象限,跑三维偏序,在这个过程中绝对值自动拆开,贡献容易计算。 总地来说,就是跑 4 次 CDQ。 代码,这里凸显了我很久以前就有的毛病,其实在这篇,这篇题解中都有体现,但我一直没有发现。 感谢( ᗜ ˰ ᗜ ) 奆佬的提醒,衷心祝愿其信息学之路光芒璀璨。