模拟。把每个 note 的时间分成 $[l-d,l],[l,r],[r,r+d]$ 三段，之后要判断三种情形的距离是不是小于等于 $2r$：
- 动点和动点。固定一个点，可以转化为点和线段的距离。
- 动点和线段。可以转化为线段之间的距离。
- 线段和线段。直接就是线段之间的距离。
时间复杂度 $O(n^2)$。
QOJ.ac
QOJ
As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
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.