LG 5490 【模板】扫描线

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转图形可以分割成一个个小矩阵于是我们可以把每个矩形变成两条线段后对这些线段进行排序那么总共覆盖了多少长度?用线段树求!那管儿子节点的事干嘛,让他们自生自灭得了于是,我们想到,除左右端点$l,r$之外,在线段树的每个节点上维护两个值:该节点代表的区间被矩形覆盖的长度$len$,该节点自身被覆盖的次数$cnt$。最初,二者均为$0$.注意: 每个节点代表的范围是$[l,r+1]$,最后面的那个节点不算入统计对于每一个$(x,y1,y2,k)$,我们再$[val(y1),val(y2)-1]$(离散化……