2023.11.16 总结

T1

Problem - E - Codeforces
根据题目我们可以看出这些圆与该直线都不想交，划分为了两部分。
而且，因为圆心在原线段的中垂线上，所以每个圆与我们所求的圆相交时我们所求的圆的圆心的 \(x\) 坐标是一段连续的区间。
那我们可以用二分出每个区间后就可以了。

T2

Problem - D - Codeforces
点分治

T3

F - Unbranched (atcoder.jp)
见此篇题解 。

T4

Problem - 1628D2 - Codeforces
见此篇题解 。