2018年12月4日
[BZOJ4561][JLOI2016]圆的异或并(扫描线)
摘要： 考虑任何一条垂直于x轴的直线，由于圆不交，所以这条直线上的圆弧构成形似括号序列的样子，且直线移动时圆之间的相对位置不变。 将每个圆拆成两边，左端加右端删。每次加圆时考虑它外面最内层的括号属于谁。用set维护括号序列，每次从插入的位置往上找，如果第一个找到的是上括弧则说明被它包含，如果是下括弧说明和它 阅读全文
posted @ 2018-12-04 00:16 HocRiser 阅读(172) 评论(0) 推荐(0) 编辑