http://acm.hdu.edu.cn/showproblem.php?pid=1255
题意:给你n个矩形,求他们的面积交。
思路:和hdu1542基本一样,只不过这题是求面积交。
len1代表线段被覆盖一次,len2代表线段被覆盖两次。
关键点就在节点的长度更新上。因为这里求面积的长必须是覆盖1次以上,所以线段树节点中增加变量len2,用于记录被覆盖一次以上区间的长度。更新时,若覆盖一次以上,则len1、len2长度直接求出。
http://acm.hdu.edu.cn/showproblem.php?pid=1255
题意:给你n个矩形,求他们的面积交。
思路:和hdu1542基本一样,只不过这题是求面积交。
len1代表线段被覆盖一次,len2代表线段被覆盖两次。
关键点就在节点的长度更新上。因为这里求面积的长必须是覆盖1次以上,所以线段树节点中增加变量len2,用于记录被覆盖一次以上区间的长度。更新时,若覆盖一次以上,则len1、len2长度直接求出。