2024年5月9日
2024.5 做题记录
摘要： 2024.5 做题记录 [Violet] 天使玩偶 显然发现我们需要在时间轴上进行 cdq 分治，然后统计答案。 问题在于这个绝对值不好维护，需要进行转化。如果我们钦定这个点最近的点在它的左下方，那么绝对值就可以化为 \(dis(A,B)=(A_x-B_x)+(A_y-B_y)=(A_x+A_y)- 阅读全文
posted @ 2024-05-09 22:04 dingzibo_qwq 阅读(14) 评论(0) 推荐(0) 编辑