2022年8月9日
A层省选1
摘要： A. 点点的圈圈 瓶颈在建图，用类似扫描线的方法求解 根据$(x_i - x)^2 + (y_i - y) ^ 2 = r ^2$在已知$x, r$时可以$O(1)$求出$y$ 我们将圆在$x - r$加入， $x + r$删除， 并且拆成上下两个半圆 用平衡树维护扫描线，按照$y$为第一关键字， 阅读全文
posted @ 2022-08-09 21:39 Chen_jr 阅读(26) 评论(0) 推荐(0) 编辑