题意：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且
思路：简单的成段更新，但是数据量是1千万，会MT，所以要区间压缩（离散化），保证覆盖的关系不变，离散化的时候有个易错的细节，poj数据水了，这个易错点引用hh牛的话：
而这题的难点在于每个数字其实表示的是一个单位长度(并非一个点),这样普通的离散化会造成许多...
分类：
其他好文 时间：
2015-02-19 18:42:45
阅读次数：
167
bin神的萌萌哒专题
这道题目也是简单区间更新的线段树题目,不过题目的数据范围很大,直接搞,时间空间的花费都会异常的高,所以就要用到离散化来优化时间空间复杂度.
何为离散化?........................
简单地说就是对于给出的庞大数据进行一种数据上的缩小. 比如给你一段(1,10000)的区间,由于我们要的不是其区间长度,我们只需要知道这段区间的状态
如...
分类：
其他好文 时间：
2015-02-13 18:36:26
阅读次数：
173
点击打开链接
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 45894
Accepted: 13290
Description
The citizens of Bytetown, AB, cou...
分类：
其他好文 时间：
2015-02-07 17:26:03
阅读次数：
123
题意是说给出一连串的展板，有10000000块。
然后要贴n (0
最后能看到多少个广告。
我的做法是 先离散化数据，然后构建线段树。然后查询。
不离散化那么 树所需要的空间就太大了。
注意这个样例
3
1 5
1 3
4 5
如果答案是3那么是错的。
因为每个点代表一块板。
而不是算两个数字之间的区间有没有被覆盖。
PS：貌似我的办法...
分类：
其他好文 时间：
2015-01-27 13:22:53
阅读次数：
125
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 45703Accepted: 13239DescriptionThe citizens of Bytetown, AB, could not stand t...
分类：
其他好文 时间：
2015-01-25 13:47:39
阅读次数：
184
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类：
其他好文 时间：
2015-01-17 01:06:28
阅读次数：
259
Picture
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 10727
Accepted: 5662
Description
A number of rectangular posters, photographs and other pictures of t...
分类：
其他好文 时间：
2015-01-15 18:22:49
阅读次数：
188
Problem Description Ted has a new house with a huge window. In this big summer, Ted decides to decorate the window with some posters to prevent the...
分类：
其他好文 时间：
2015-01-11 22:46:50
阅读次数：
431
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 45444
Accepted: 13194
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类：
其他好文 时间：
2015-01-09 09:17:08
阅读次数：
291
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral post....
分类：
其他好文 时间：
2014-12-30 01:45:16
阅读次数：
182
