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


浙公网安备 33010602011771号