线段树
neau2014
这个作者很懒,什么都没留下…
展开
-
HDU 5239 Doom The 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest
HDU5239 题解原创 2015-09-07 20:07:22 · 562 阅读 · 0 评论 -
HDU 1542 Atlantis (线段树 +离散化+ 扫描线)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542题意 :给出几个矩形坐标的对角线,求矩形其覆盖面积。对这样的一个矩形,我们构造两条线段,左条设为x1,它在y坐标的区间是[y1,y2],并且给定一个cover域值为1;另一条线段设为x2,区间一样是[y1,y2],给定它一个cover值为-1。根据这样的方法对每个矩形都构造两个线段,最后将所有的线段原创 2015-09-07 20:51:16 · 372 阅读 · 0 评论