线段树
文章平均质量分 78
野哥Roder
这个作者很懒,什么都没留下…
展开
-
POJ Mayor's posters (线段树+离散化处理)
题目大意: 在墙壁上贴广告,广告的版面有大有小,并且贴广告有先后之分,后面贴的广告会覆盖前面的广告。 输入的测试用例解释: 第一行为T组case 第二行为有N张海报 后面N行,每行两个数字,代表海报的宽度从x-y,海报高度都一样所以可以忽略不计。 输出: 露出来的海报有多少个 #include #include #include #include using namespace原创 2013-08-30 00:06:48 · 452 阅读 · 0 评论 -
POJ3667 Hotel(线段树)
题目大意: 给出有几间房,然后度假的人要来住房,度假的人假设有N个人,那么N个人必须住的连在一起,当能满足条件时候,输出可以入住的最左边的房间 题目思路: 线段树区间合并#include #include #include using namespace std; #define N 50010 #define L(a) (a<<1) #define R(a) ((a<<1)|1)原创 2013-09-07 22:13:44 · 450 阅读 · 0 评论 -
Atlantis
题目大意: 给出N个矩阵,矩阵会重叠,求矩阵围成的面积 SUCH AS: 黑色部分就代表所求的面积。 题目思路: 线段树扫面线,画个图,我们可以把矩阵变成这样一个图形 按照X轴进行排序,从左到右扫描,将各个不同颜色的长方形进行想家就可以得到答案 #include #include #include #include using namespace std;原创 2013-12-05 11:31:44 · 518 阅读 · 0 评论