摘要：
HDU-1255 首先感谢一下 Titanium：http://acm.hdu.edu.cn/showproblem.php?pid=1255 从他的博客中得到了思路 怎么计算出重复的面积。 遇到这个求相交矩形的面积的时候，我第一反应就是将cnt标记下推，然后每次都将标记下推， 最后根据cnt的值来 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1542 线段树扫描线又是线段树的一种特殊的跑法 先将X坐标离散化 然后将扫描线按照高度从矮到高进行更新 每次遇到下边的时候就在对应的左区间右区间所对应的cnt值++ 每次遇到上边的时候就在对应的左区间右区间所对应的 阅读全文