其实只要3次矩形求并就行了
每次计算“增量矩形“的并

• Re:Sample 2 正方形被另一个价值大的盖掉的一部分怎么处理呢?离散化+线段树这个大的框架肯定是的 (14) mabaochang 2009-09-12 18:22:38
  • 我线段树segment fault (48) zfacmilan 2009-09-12 19:30:26
    • 我一直Judge Internal Error (54) twilight 2009-09-12 22:25:34
• 好像有点明白了 (54) twilight 2009-09-12 19:35:43
  • 不太懂 (6) zfacmilan 2009-09-12 20:20:36
    • 分层之后就是普通的离散化+线段树求面积并了 (10) twilight 2009-09-12 21:02:57
      • Re:分层之后就是普通的离散化+线段树求面积并了 (58) zfacmilan 2009-09-12 21:29:00
        • 上面说了,分层是一种思想,处理的时候不用那么复杂 (196) twilight 2009-09-12 21:56:34
          • Re:上面说了,分层是一种思想,处理的时候不用那么复杂 (18) lysaitl 2009-09-12 22:04:11
            • 自己画个图就好了 (0) twilight 2009-09-12 22:07:00
              • Re:自己画个图就好了 (14) lysaitl 2009-09-12 22:08:26