标签线段树下的文章

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 3642 ] 题目大意：给你n个立方体的左下角坐标和右上角坐标，求立方体相交至少相交的面积。题解将Z轴离散化，把面积当作二维的底和高代码如下 #include<bits/stdc++.h> using na...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 1828 ] 题目大意：给你n个矩形的左下角坐标和右上角坐标，求外周长。题解扫描线 + 离散化板子将横竖两次扫描简化代码如下 #include<bits/stdc++.h> using namespace...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 1542 ] 题目大意：给你n个矩形的左下角坐标和右上角坐标，求矩形相交的面积。题解扫描线 + 离散化板子代码如下 #include<cstdio> #include<cstring> #inclu...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 1255 ] 题目大意：给你n个矩形的左下角坐标和右上角坐标，求矩形相交至少覆盖两次以上的面积。题解代码如下 #include<bits/stdc++.h> using namespace std; const...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[HDU - 1754] 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[HDU - 1166] C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监...

阅读全文...