把价值3的拆成3个，2的拆2个，然后扫3次。拆是逻辑上的，实际做只要事先对价值排序，插入删除时判断下就可以了

• 不太懂 (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