- 博客(2)
- 收藏
- 关注
原创 HDU 1255 ( 覆盖的面积 ) 矩形面积并
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 矩形面积并,不过题目要求的是覆盖两次以上的面积,这样的话,就在线段树里增加一个变量表示覆盖两次以上的长度,更新的时候注意一下这个变量就可以了 代码: #include #include #include using namespace std; #define lson l,m,rt<<1
2015-12-29 14:57:06 402
原创 HDU 1542 Atlantis (矩形面积并)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 刚刚学会的矩形面积并,从下往上扫描,对x坐标离散化,在离散化后的x坐标上建立线段树,对于每条线段,二分找到左右端点,然后不断更新线段并统计面积 代码: #include #include #include #include #include using namespace std; #de
2015-12-29 14:51:22 251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人