2014年6月7日
sgu316Kalevich Strikes Back（线段树+扫描线）
摘要： 做法：总体想法是求出一个矩形的面积以及它所包含的矩形，然后用自己的面积减掉所包含的。主要问题是怎样求解它所包含的矩形。因为是没有相交点的，可以利用扫描线的方法去做，类似染色，当前段如果是x色，也就是第x个矩形，那么再把他染成y颜色时，说明x包含y，而当扫到y的上边时，这一段又恢复到x色。标记一下被包... 阅读全文
posted @ 2014-06-07 10:30 _雨 阅读(250) 评论(0) 推荐(0) 编辑