2021-08-05初学线段树+扫描线(求矩形面积)

利用扫描法算矩形的面积：
对竖边所在横坐标进行排序：
10，15，20，25；
入边：相应区间+1；
出边：需要消除影响-1;
入边第一条边：[10,20]+=1;
S1=（15-10）*（20-15）；
入边第二条边：[15,25.5]+=1;
可得[10,15]=1,[15,20]=2,[20,25.5]=1;
s2=(25.5-10）乘(20-15);
出边第三条边：[10,20]-=1;
[15,25.5]=1;
s3=（25.5-15）乘（25-20）；
出边第四条边 [15.25.5]-=1;
得[10,25]=0;
s4=0;
s总=s1+s2+s3+s4;