2023年7月31日
NOI2023补题
摘要： ## D1T1 #### 前置知识：扫描线 首先问题是所有线的并集大小，我们可以想到相交的两条线是可以合并的，在合并之后，第一种线和第二种线可以直接用扫描线求并集。 而第三种线最多只有 $5$ 条，我们先将第三种线的大小全部加到答案上，然后直接枚举第一种和第二种线与这 $5$ 条线求交点，直接减去就 阅读全文
posted @ 2023-07-31 18:50 shihoghmean 阅读(23) 评论(0) 推荐(0)