2022年9月26日
set 扫描线维护平面线段位置关系 & [WC2012]记忆中的水杉树
摘要： 欺骗 STL。 做完写。 为什么会 WA 95pts，难以理解。没时间调了，硬着头皮写吧。 题目的第二问要求我们构造一种合法方案。首先发现一个性质，就是完全可以让 q 全部都是同一方向（不妨令朝上(1)），必然存在一条自由的线段可以率先移除，然后就一点一点移走了。这其中有一种拓扑型的关系，不难发现。 阅读全文
posted @ 2022-09-26 14:10 pengyule 阅读(37) 评论(0) 推荐(0) 编辑