题意： 在一面长度为10000000 的墙上贴广告，告诉你每张海报的l,r（1 <= li <= ri <= 10000000.），让你求最后有几张海报露出来 链接：http://poj.org/problem?id=2528 思路： 由于数据较大，直接开数组不现实，所以我们考虑将每个点离散化，由于 ...
分类：
其他好文 时间：
2020-01-21 21:47:18
阅读次数：
60
一、单点更新 hdu1166区间和 二、区间更新 POJ3468区间和，Lazy标记只有当操作到该节点时才将标价下放； 三、线段树+离散化 poj2528 离散化：有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理。当数据只与它 ...
分类：
其他好文 时间：
2018-09-18 14:55:09
阅读次数：
222
题意 给出n个区间，n<=10000， 依次将每个区间涂上不同 的颜色，问最后还能看见多少种颜色 输入 第一行是一个整数t表示t组数据 对于每组数据： 第1行是n表示有n个区间 接下来n行2个整数L,R表示区间（1<=L<=R<=10000000） 分析 从区间的问题很明显的看出是线段树，做法也很简 ...
分类：
其他好文 时间：
2018-08-09 23:08:33
阅读次数：
230
题意 ： 在墙上贴海报， n（n<=10000)个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000)。求出最后还能看见多少张海报。 分析 ： 很容易想到利用线段树来成段置换，最后统计总区间不同数的个数。但是这里有一个问题，就是区间可以很大，线段树开不了那么大的空 ...
分类：
其他好文 时间：
2018-05-26 21:18:26
阅读次数：
172
恩，这区间范围挺大的，需要离散化。如果TLE，还需要优化一下常数。 AC代码 ...
分类：
其他好文 时间：
2018-04-17 11:34:14
阅读次数：
166
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 70365 Accepted: 20306 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2017-11-06 21:26:36
阅读次数：
199
[poj2528]Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 66154 Accepted: 19104 Description The citizens of Bytetown, AB, co ...
分类：
其他好文 时间：
2017-07-30 23:48:56
阅读次数：
235
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 64939 Accepted: 18770 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2017-07-09 22:07:06
阅读次数：
183
题目大意：有t组数据，每组数据给你n张海报（1<=n<=10000）,下面n组数据分别给出每张海报的左右范围（1 <= l <= r <= 10000000），下一张海报会覆盖前一张海报，求最后可见（包括完全和不完全可见）的海报有几张。 例如： 如上图所示，答案为4。 解题思路：其实这是一道区间染色 ...
分类：
其他好文 时间：
2017-07-08 17:48:45
阅读次数：
175
2016-08-15 题意：一面墙，往上面贴海报，后面贴的可以覆盖前面贴的。问最后能看见几种海报。 思路：可以理解成往墙上涂颜色，最后能看见几种颜色（下面就是以涂色来讲的）。这面墙长度为1~1000 0000，一千万，确实很大。暴力的话肯定不行，除非..（ you know）。 正确的解法是用线段树 ...
分类：
其他好文 时间：
2016-08-01 15:13:32
阅读次数：
163
