http://acm.hdu.edu.cn/showproblem.php?pid=154220:35:22
题目大意:求多个矩形的面积和(自己的第一个线段树求面积和~)
离散化,把矩形看成一条条的平行X轴的线段,再根据Y坐标排序,h变量记录相邻两线段的距离,即高。做的时候从最底边一条条的插入就好。
flag记录线段性质,对于同一个矩形的上下两条边,下边记为1,上边记为-1,这样就很神奇的能计算出总面积和~
http://acm.hdu.edu.cn/showproblem.php?pid=154220:35:22
题目大意:求多个矩形的面积和(自己的第一个线段树求面积和~)
离散化,把矩形看成一条条的平行X轴的线段,再根据Y坐标排序,h变量记录相邻两线段的距离,即高。做的时候从最底边一条条的插入就好。
flag记录线段性质,对于同一个矩形的上下两条边,下边记为1,上边记为-1,这样就很神奇的能计算出总面积和~