2024年8月12日
『扫描线』Day5
摘要： 推荐歌曲《我是逆蝶》。 A Divide Square 挖掘特殊点：有一个端点在边缘上。 如果我们扫 x 坐标，维护 lst 横 和交叉的 竖，非常不好维护，并且 TLE。 结论：一个交点会至少增加一个区域。证明显然。 当然还有一点 corner case。 B Cow Tennis Tournam 阅读全文
posted @ 2024-08-12 22:00 LCat90 阅读(10) 评论(4) 推荐(0) 编辑