首页 > TAG信息列表 > Intersection2
[ds 记录]abc263ex Intersection2
题意：给定 \(n\) 条线，求两两交点与原点距离的第 \(k\) 远值。 直接做很难，转为二分答案。现在，需要解决：给定 \(n\) 条直线，这些线在圆心原点半径为 \(k\) 的圆中有几个交点。 将直线转化为圆的弦，再将弦的端点用圆心角表示以加以离散化，问题变成了：给定若干个区间 \([l_i, r_i]\)，有几对区[ds 记录]abc263ex Intersection2
题意：给定 \(n\) 条线，求两两交点与原点距离的第 \(k\) 远值。 直接做很难，转为二分答案。现在，需要解决：给定 \(n\) 条直线，这些线在圆心原点半径为 \(k\) 的圆中有几个交点。 将直线转化为圆的弦，再将弦的端点用圆心角表示以加以离散化，问题变成了：给定若干个区间 \([l_i, r_i]\)，有几对区