覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3870 Accepted Submission(s): 1906
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两...
分类:
其他好文 时间:
2015-01-15 20:19:19
阅读次数:
162
#include#include#includeusing namespace std;#define L(k) k>1; creat(L(k),l,mid); creat(R(k),mid+1,r);}int s;void update(int k,double l,double r)...
分类:
其他好文 时间:
2014-11-07 14:30:21
阅读次数:
174
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3743 Accepted Submission(s): 1838
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖...
分类:
其他好文 时间:
2014-09-25 02:30:08
阅读次数:
282
E - 覆盖的面积
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个...
分类:
其他好文 时间:
2014-08-12 19:01:42
阅读次数:
290
解题报告
题目传送门
题意:
求面积交。
思路:
不会呀。
只知道线段树应该维护覆盖数大于2的线段长度。
不会更新,看了别人写的理解的,太菜了。
用sum1和sum2分别来表示覆盖数为1的区间长度和覆盖数为2的区间长度。
更新时即要更新sum1也要更新sum2;
区间如果被覆盖
sum1为实际区间长度,如果覆盖一次,sum2为左右子树的sum1和,覆盖两次就为实际区间长度。
...
分类:
其他好文 时间:
2014-08-12 17:11:04
阅读次数:
205