http://acm.hdu.edu.cn/showproblem.php?pid=1255
一道挺简单的题，让我折腾了许久。主要卡在了更新节点后维护父亲节点上。后来思路明确了就很容易了。
节点信息：
l,r：区间端点
cnt:区间被覆盖的次数,cnt = 0说明没有被完全覆盖。
len1:区间被覆盖的长度
len2:区间至少被两条线段覆盖的长度。
只要找到父亲节点与...
分类：
其他好文 时间：
2014-08-16 19:49:51
阅读次数：
218
http://acm.hdu.edu.cn/showproblem.php?pid=1255 1 #include 2 #include 3 #include 4 #define maxn 100010 5 using namespace std; 6 7 int t,n; ...
分类：
其他好文 时间：
2014-08-16 11:06:40
阅读次数：
250
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
题目地址：HDU 1255
这题跟面积并的方法很像，只不过需要再加一个变量。
刚开始我以为直接用那个变量就行，只不过判断是否大于0改成判断是否大于1。但是后来发现了个问题，因为这个没有下放，没延迟，比如，在父节点上加了一次1，在该父节点的子节点上又加了一次1，但是这时候所有的结点仍然没有达到2的，但是实际上子节点已经达到2了。这时候可以再加一个变量。那个变量用来保存覆盖数大于等于0的情况，这样...
分类：
其他好文 时间：
2014-08-12 09:03:53
阅读次数：
166
题目链接题意：中文题意。分析：纯手敲，与上一道题目很相似，但是刚开始我以为只是把cnt》=0改成cnt>=2就行了，、但是后来发现当当前加入的线段的范围之前 还有线段的时候就不行了，因为虽然现在都不等于2，但是之前的那个线段加上现在的已经覆盖2次了。 1 #include 2 #include...
分类：
其他好文 时间：
2014-08-09 18:28:29
阅读次数：
275
覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3571Accepted Submission(s): 1753Problem Desc...
分类：
其他好文 时间：
2014-07-29 17:37:02
阅读次数：
266
这道题和poj1151,hdu1542差不多，扫描线详细讲解http://blog.csdn.net/youngyangyang04/article/details/7787693但是这个是求重叠的面积，需要处理的细节还是挺多的，我有单独写了一个求和函数sum，因为放在insert里面求和会遇到很多问题啊，还有就是离散花的时候也会遇到各种问题，总之要细心啊，敲代码的时候别溜号，我就老六号...
分类：
其他好文 时间：
2014-07-29 12:57:07
阅读次数：
240
题目链接覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3545Accepted Submission(s): 1739Problem ...
分类：
其他好文 时间：
2014-07-27 22:55:19
阅读次数：
334
题目链接：http://code.bupt.edu.cn/problem/p/415/
学姐的学弟
时间限制
1000 ms 内存限制 65536 KB
题目描述
学姐正在写作业，但是她写着写着就开始想学弟，走神的她就开始在纸上画圈圈。这时学弟突然出现了，好奇的学弟问学姐在做什么，惊慌之下，学姐随口说想算一下这些圆覆盖的面积为多少。学弟顿时非常仰慕学姐，但是学姐...
分类：
其他好文 时间：
2014-07-16 17:13:35
阅读次数：
193
