2018年5月14日
【HDU1542】Atlantis
摘要： 题意 给出n个矩形的左下角和右上角的坐标，计算总的面积（相交部分只算一次）。 分析 线段树扫描线的模板题。 将每个矩形都拆成上下两条线段，然后从下网上扫，当遇到底边时就加上这个区间，遇到顶边时，就减去这个区间。这些都很好理解，但是有一个点我感觉很难受！对于普通线段树，先将区间[1,2]+1，再更新区 阅读全文
posted @ 2018-05-14 21:45 蒟蒻LQL 阅读(189) 评论(0) 推荐(0) 编辑