2017年2月27日
BZOJ4561: [JLoi2016]圆的异或并 计算几何+treap
摘要： 因为本题保证两圆之间只有相包含或相离（不用担心两圆重合 因为我没有RE） 所以每个圆之间的相对位置是确定的 也就是可以按极角排序的， 所以可以按横坐标排序后 扫描同时用treap维护加圆删圆（即遇到圆的左边界加圆 遇到又边界删圆 treap中的节点是某个圆的上半部分 或某个圆的下半部分） 具体见其他 阅读全文
posted @ 2017-02-27 15:55 cyz666 阅读(205) 评论(0) 推荐(0)