覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5595 Accepted Submission(s): 2810 Problem ...
分类：
其他好文 时间：
2017-03-27 19:32:01
阅读次数：
137
矩形面积并 线段树-扫描线裸题 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<math.h> 5 using namespace std; 6 const int maxm=2e3+5; 7 con ...
分类：
其他好文 时间：
2017-03-19 11:05:48
阅读次数：
249
又做了一题扫描线以后对节点的覆盖标记理解的更加深刻了。 代码如下： ...
分类：
其他好文 时间：
2017-01-15 19:21:45
阅读次数：
173
n个矩形 问他们覆盖的面积重复的就算一次 x数组存线段 然后根据横坐标排一下 z 线段树 l - r 就是1 ~ 2*n ...
分类：
其他好文 时间：
2017-01-15 11:35:17
阅读次数：
227
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 面积交与面积并相似相比回了面积并，面积交一定会有思路，当然就是cover标记大于等于两次时。 但是操作起来发现与面积并有些不同。面积交要从面积并的状态转过来。当cover值为1的时候交 的长度可以 ...
分类：
其他好文 时间：
2016-12-07 23:19:40
阅读次数：
240
题目大意：给若干个矩形，统计重叠次数不为0的面积。 题目分析：维护扫描线的长度时，只需要只统计覆盖次数大于1的区间即可。这是个区间更新，不过不能使用懒标记，但是数据规模不大，不用懒惰标记仍可以AC。 代码如下： ...
分类：
其他好文 时间：
2016-08-08 17:13:31
阅读次数：
189
覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正 ...
分类：
其他好文 时间：
2016-08-05 22:59:58
阅读次数：
286
郭大侠与“有何贵干？” 题意 题目给出n(<=100000)个长方体,给的是左下角和右上角的坐标x,y(1<=x,y<=1000000000),z(1<=z<=3),求刚好覆盖k次的体积,答案保证在long long 之内 题解 1.根据数据范围首先要想到要离散化。 2.求覆盖的面积或者体积会想到线 ...
分类：
其他好文 时间：
2016-08-02 07:47:37
阅读次数：
157
同 POJ1151 这次是两次 #include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <stack> #i ...
分类：
其他好文 时间：
2016-05-09 21:55:16
阅读次数：
235
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 题意很清楚，就是让你求矩阵之间叠加层数大于1的矩形块的面积和。 因为n只有1000，所以我离散化一下，数据大小就缩小了，那么之后只需要线段树单点更新就好了。 ...
分类：
其他好文 时间：
2016-04-28 20:11:49
阅读次数：
262
