一个蒟蒻的博客

摘要： 上次的扫描线[包括窗口的星星]都是使用线段树实现的 但扫描线可能更多是一种思想，实际上并不存在那么一条线，只是你按照某种顺序排序，让处理二维问题变得简单。 一道新题:圆的异或并 #####题目大意:给定n，然后给定n个圆[圆心坐标+半径]，异或就是那么个异或，最后输出面积除以PI。 #####跟矩形 阅读全文

摘要： 扫描线，顾名思义，就是一条线，从某一个方向扫描过去的算法。 扫描线的一道例题就是矩形面积并 题目的意思是给出多个矩形[左下角和右上角坐标]，那么求最后在平面上覆盖的面积。 题目链接 暴力就全打一遍标记，然后扫一遍，肯定是过不去。 接下来就轮到扫描线出场了，我们拿一条平行于y轴，或者平行于x轴的直线， 阅读全文