摘要： [关键字]：数据结构 线段树 扫描法[题目大意]：给出n个矩形的左下角和右上角，求出所有矩形面积的并。//==========================================================================[分析]：可以用扫描法来求，首先将所有y值离散化然后建立线段树（用来求所有竖直的边的并），在把所有矩形都变成两条线——左边和右边，然后左边需要被加入线段树，右边代表退出线段树，并以x为关键字排序。从左到右枚举每一个边加入这样当前边的x1和上一条加入的边x2之间一定是一个矩形，而这个矩形的一边是x2-x1，另一边就是所有在线段树中的边的并，这样只 阅读全文