给出n个中间有洞的矩形（n<=50000）
坐标范围是0,0到50000,50000
中间的洞也是一个矩形

input
8个坐标
代表矩形的左下角，右上角，内部矩形洞的左下角，右上角

求出覆盖的面积

• Re:F题题目大意 (13) songxuehui 2009-10-18 10:44:28
  • re~~ (17) JiMo 2009-10-18 10:48:58
    • Re:re~~ (13) songxuehui 2009-10-18 11:05:18
  • 数据范围太大，会不会超时呢？ picture那题数据 5000 给了 2s (17) wangjunyong 2009-10-18 10:51:20
    • 那个题……不用线段树都能过…… (0) JiMo 2009-10-18 10:52:21
      • Re:那个题……不用线段树都能过…… (11) litstrong 2009-10-18 11:19:42
      • 同问，怎么做的？ (0) wangjunyong 2009-10-18 11:29:21
        • 5000的话，一行一行做每行O(nα(n))，总时间O(n^2α(n))应该可以过吧 (0) resty 2009-10-18 13:14:25
• 5w变20w...不知道会不会卡常数。。。。 (129) JiMo 2009-10-18 10:51:25
  • 现场赛注重算法，不卡常数 (0) wangjunyong 2009-10-18 10:52:37
    • 黑书上不是有O(NlgN)算法么 (0) snO_Onz 2009-10-18 11:20:47
• F现场卡常数了？1Y不是非常多啊 (129) AngelClover 2009-10-18 20:36:32