2019年5月6日
摘要: 题意 https://www.luogu.org/problemnew/show/P3268 思考&别人的思考 包含关系有传递性和自反性,类似于小于号。 对于一条垂直与x轴的直线,有包含关系的圆的交点满足括号序列。如: 因此可以做扫描线。把圆分成上下两端弧,表示扫描线正与这些弧有交点,对于新添加的弧 阅读全文
posted @ 2019-05-06 19:57 GreenDuck 阅读(232) 评论(0) 推荐(0) 编辑