线段树求矩形并 离散化+扫描线

    顾名思义，扫描法就是用一根想象中的线扫过全部矩形，在写代码的过程当中，这根线很重要。方向的话，能够左右扫，也能够上下扫。方法是同样的，这里我用的是由下向上的扫描法。html 如上图所示，坐标系内有两个矩形。位置分别由左下角和右上角顶点的坐标来给出。上下扫描法是对x轴创建线段树，矩形与y平行的两条边是没有用的，在这里直接去掉。以下图。数组 现想象有一条线从最下面的边开始依次向上扫描。线段树用

>>阅读原文<<