Codeforces 610D 矩形面积并
Codeforces 610D 题目链接： http://blog.csdn.net/julyana_lin/article/details/7834653 题意： 给n个矩形，宽度均为1，与x或者y中一个轴平行。 矩形可能有覆盖。 求所有矩形覆盖后的面积和。 思路： 有map乱弄的做法，以下采用矩阵面积并。矩阵面积并 = 线段树 + 扫描线 + 离散化把矩形分成下边和上边，下边进入
