摘要: [ABC338E] Chords 算是最简单的一道 E 了吧,很一眼。 不妨考虑枚举每一条线段,看有没有线段和他相交,记一个点 iii 所连出去的线段的另一个端点是 pip_ipi​。 做法也很简单,就拿第二个样例作为举例,比如枚举到第二条线段时,我们只用找到 [2,5][2,5][2,5] 之间所 阅读全文
posted @ 2024-01-29 20:21 June_Failure 阅读(14) 评论(0) 推荐(0)