摘要: 最近学了 cdq 分治想来做做这道题,结果被有些毒瘤的代码恶心到了。 /ll 题目大意:一开始给定一些平面中的点。然后给定一些修改和询问: 修改:增加一个点。 询问:给定一个点,求离这个点最近(定义为曼哈顿距离最小)的点离这个点的曼哈顿距离。(注意这个点并不加入平面) 其他细节详见 题目传送门 。 阅读全文
posted @ 2025-06-27 10:10 wusixuan 阅读(17) 评论(0) 推荐(0)