0是最小的数字,将一个线段看成一个区间,对于一个矩形,从下扫到上,入边为1,而出边为-1,意思是将这个区间上的所有点加1(区间修改).把线段表示为Line[i],其中记录了l,r,h,tag,左右端点,高度,入边还是出边(1或-1) 那么每次区间修改后不为0的区间它的值可能是1,2,3或者是其它数字,这不好统计,可以将它转化一下,0是不是表示没有被覆盖过的地方,我们只要统计0的个数然后用总长减去

这个洛谷怎么对于python不太友好呢，没几次能全过的 本题使用扫描线的模板，首先把所有x坐标排序去重，放进列表X中。把所有横线lines排序。这样把所有矩阵都分成了块。对于每一块，高=lines[i+1]-lines[i]，宽就等于在这一块中，每个矩阵的并。 比如说图中，纵坐标在3-5之间，那么高度就是2，其中有两块矩阵并起来，计算并起来的宽度=80-10=70，高×宽就是这一块的面积。