模拟。把每个 note 的时间分成 $[l-d,l],[l,r],[r,r+d]$ 三段，之后要判断三种情形的距离是不是小于等于 $2r$：
- 动点和动点。固定一个点，可以转化为点和线段的距离。
- 动点和线段。可以转化为线段之间的距离。
- 线段和线段。直接就是线段之间的距离。
时间复杂度 $O(n^2)$。
QOJ.ac
QOJ
Discussion #152 for Problem #6734. Click the Circle
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2025-12-12 23:36:03
Last updated: 2025-12-12 23:36:07
题解
Comments
No comments yet.