POJ 1177 picture(扫描线入门)
扫描线求n个矩形面积并将每个矩形拆成垂直x轴的两条边,一条为入边,一条为出边我们假想有一条无限长的垂直x轴的扫描线从最左边的边开始向右进行扫描每次遇到一条边,他和前面一条边就能构成一个规则的矩形,答案增加两条边x的距离*当前扫描线的长度,若当前边为入边,就扩充扫描线的长度,若为出边,就在扫描线中去掉这条线的长度.扫描到最后一条边,得出答案使用线段树来完成线段的操作,右边...