摘要：
/*线段树扫描线问题，感觉可以作为这类问题的模板。问过师兄以后才过的。。。按y轴建线段树。*/struct node{ int l, r, c; //c表示被覆盖的情况，不为0表示被覆盖 double sum, len; //len表示当前段的长度，sum表示有效长度。就是可以计入求面积的长度}node[N<<2];struct line{ double x; //记录x坐标 double y1; double y2; //y1，y2用来记录平行y轴的线段的两个端点， int flag; //标记是左边的边还是右边的边}l... 阅读全文