摘要： 好几天都没写博客了。。这几天一直都在看关于矩形面积的并，交和周长，到现在也稍微理解了一点。。用的都是线段树+扫描线，，共同点都是需要用到离散化，对y坐标进行从小到大排序，除去相等的y点，根据y轴进行建树。。然后扫描线需要记录是矩形的左边界还是右边界。。。每一个结点的c表示该线段被覆盖的次数，具体看代码：矩形面积的并：# include<stdio.h># include<stdlib.h># define N 210struct node{ double x,y1,y2; int f;}Line[N];struct node1{ double lf,rf,cnt; in 阅读全文