qq_62280784的博客

无

无

Problem - 1542 (hdu.edu.cn) 我用【l,r】来表示【l,r+1】这个区间，保证所有的区间都不会漏，可以自己尝试着画出线段树，就好理解了。 于是，只需要维护线段树的【1，len-1】这个区间即可维护整个区间（len为离散化之后的长度） 从左到右扫描，将每一条离散化后的竖边用结构体打包保存，包括了（x,y1,y2,flag）,flag是1表示是矩形左边的竖边，-1表示右边的。 排序后，从左到右遍历竖边（最后一条竖边不用遍历），对于遍历的每条竖边，先将其对于的y轴的【y1，y2】