覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4304 Accepted Submission(s): 2139
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖...
分类：
其他好文 时间：
2015-08-14 11:51:16
阅读次数：
93
题意：
有两种操作：
1. 插入一个线段
2. 删除一个已存在的线段
每次插入后输出当前插入的线段能完整覆盖存在的几条线段。
解析：
线段树上面维护的是两个值，左端点的和，右端点的和
每次插入一条区间[L, R]就，
先询问 [0, R] 的右端点个数 lsum
再询问[L, INF]的左端点的个数 rsum
tot表示：当前线段还有几条...
分类：
其他好文 时间：
2015-08-12 19:21:34
阅读次数：
126
http://poj.org/problem?id=2528题目大意是市长竞选要贴海报,给出墙的长度和依次张贴的海报的长度区间(参考题目给的图),问最后你能看见的海报有几张就是有的先贴的海报可能会被后贴的海报完全盖住,那就看不见了这里就非常抽象的区间更新,墙的长度为建立线段树的总区间,每贴一张海报代...
分类：
其他好文 时间：
2015-08-12 18:41:58
阅读次数：
143
题意:在墙上贴海报,海报之间可以互相覆盖,问最后可以看见几张海报.思路:这题数据范围很大,直接搞容易超时+超内存,需要离散化.离散化简单来说就是只取我们需要用到的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-inf,999][1001,1989],[1991,1999...
分类：
其他好文 时间：
2015-08-10 17:59:34
阅读次数：
103
这个题目本来对大神来说可能是水题， 对我就不行了，昨晚非折腾到下半夜一点 搞定， 并且可以总结出 ，只有把问题想清楚，或着看人家解题报告自己把问题和代码思路
搞清楚，才能谈的上调bug，否则根本就不知道错在哪儿。说说这个题目的理解，他是如何转化为线段树问题的呢？我们知道线段树有一个区间更新的东西，每张海报的宽度不就是一个区间么？那么我们可以用一棵树中的部分结点
来表示整张海报的可视部分，也就是...
分类：
其他好文 时间：
2015-08-10 13:37:04
阅读次数：
134
题意：n个区间 ，给出区间的左右坐标 ，区间内填满宽度为1的箱子，有m个板子给出板子的高度和左右坐标（同高度不重叠）所有箱子从上向下落，求每块板子能接到的箱子数。分析：首先给的区间很大，一开始直接存ME了，所以要先把给定的区间离散化 箱子的宽度是1则使维护区间左闭右开，才能得正确的数量。#inclu...
分类：
其他好文 时间：
2015-08-09 23:53:28
阅读次数：
102
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 49564
Accepted: 14361
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2015-07-31 14:52:56
阅读次数：
118
题目链接：http://poj.org/problem?id=2528题意：有n张海报要贴，每张需要用的区间为L到R，后面的可以贴在之前的上面，就是吧之前的挡住，求最后我们能看到几张海报；我们可以倒着处理，因为最后贴的我们是能看到的；如果区间被贴过了result不加，没有贴过就+1并标记一下；由于数...
分类：
其他好文 时间：
2015-07-31 09:00:50
阅读次数：
116
题意：求一个动态的非递减序列中，下标 mod 5 == 3的元素和，可以向序列中添加和删除某些元素，且序列的单调性不变。保证在任意时间 序列中不会存在两个相同元素。保证输入合法思路：保证在任意时间 序列中不会存在两个相同元素，也就说明如果将所有的值都插入序列中，每个值对应的位置是唯一的。所以将操作的...
分类：
其他好文 时间：
2015-07-29 22:35:59
阅读次数：
206
#1079 : 离散化
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~
这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便...
分类：
其他好文 时间：
2015-07-24 22:38:51
阅读次数：
187
