思路:由于数据较大，浮点数先要离散化；然后把矩形分成两类边,上边和下边，相关信息存到结构体中；对离散化后的横轴建线段树,然后对于每条边，自下而上扫描上去，每次扫描到的块为当前边与下一条边之间的块，sum代表区间内被覆盖的线段的长度总和，那么sum[1]就表示当前块 线段（横轴）的总长度，每次处理用sum[1] * 当前块height就是该块面积；思路:由于数据较大，浮点数先要离散化；然后把矩形分成两类边,上边和下边，相关信息存到
阅读背景：
HDU 1542 Atlantis(矩形面积并，线段树+离散化+线扫描)
来源：互联网
思路:由于数据较大，浮点数先要离散化；然后把矩形分成两类边,上边和下边，相关信息存到结构体中；对离散化后的横轴建线段树,然后对于每条边，自下而上扫描上去，每次扫描到的块为当前边与下一条边之间的块，sum代表区间内被覆盖的线段的长度总和，那么sum[1]就表示当前块 线段（横轴）的总长度，每次处理用sum[1] * 当前块height就是该块面积；思路:由于数据较大，浮点数先要离散化；然后把矩形分成两类边,上边和下边，相关信息存到
分享到：
