2015年12月5日
UVA 11983 Weird Advertisement
摘要： 题意：求矩形覆盖k次以上的区域总面积。因为k≤10，可以在线段树上维护覆盖次数为0,...,k, ≥k的长度数量。然后就是一个离散化以后扫描线的问题了。离散化用的是半开半闭区间，以方便表示没有被覆盖的区间。/**********************************************... 阅读全文
posted @ 2015-12-05 18:41 瑞宇 阅读(264) 评论(0) 推荐(0)