Fork me on GitHub
2014年8月25日
POJ 1151 / HDU 1542 Atlantis 线段树求矩形面积并
摘要： 题意：给出矩形两对角点坐标，求矩形面积并。解法：线段树+离散化。每加入一个矩形，将两个y值加入yy数组以待离散化，将左边界cover值置为1，右边界置为2，离散后建立的线段树其实是以y值建的树，线段树维护两个值:cover和len,cover表示该线段区间目前被覆盖的线段数目，len表示当前已覆盖的... 阅读全文
posted @ 2014-08-25 15:42 whatbeg 阅读(385) 评论(0) 推荐(0)