Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56864 Accepted: 16445 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2016-06-20 18:45:16
阅读次数：
275
题目网址：http://poj.org/problem?id=2528 题意： n（n<=10000)个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000)。 求出最后还能看见多少张海报。 输入： 通俗点说，离散化就是压缩区间，使原有的长区间映射到新的短区间，但是 ...
分类：
其他好文 时间：
2016-05-20 11:18:05
阅读次数：
207
Mayor's posters Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 23344Accepted: 6747 Description The citizens of Bytetown, AB, could not stan
分类：
其他好文 时间：
2016-03-02 17:49:04
阅读次数：
221
開始就直接用延迟标记搞了下。最后发现内存肯定会爆了。数据太大了。 问了瓜神，原来应该用离散化来做这题，详细见凝视 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <climits>
分类：
其他好文 时间：
2016-02-24 15:35:26
阅读次数：
326
#include"cstdio"#include"algorithm"using namespace std;const int MAXN=10005;struct Post{ int l,r;}posters[MAXN];int x[MAXN*2];int hash[10000005];st...
分类：
其他好文 时间：
2016-01-11 18:17:51
阅读次数：
189
【题目大意】在墙上贴海报，问最后能看到几张海报？【注意点】1.首先要注意这是段线段树，而非点线段树。读题的时候注意观察图。来看discuss区下面这组数据：35 64 56 8上面数据的答案应该是2，注意观察图，覆盖的是区间。2.离散化由于覆盖的是区间，不能简单的离散化，否则会出现差错。比如说下面这...
分类：
其他好文 时间：
2015-12-08 00:23:59
阅读次数：
125
题意就是给出若干条线段，求最后的时候可以看到有多少条线段；开始学=>首先点那么多需要离线化一下，离线化好像是把有用的东西抽出来没用的东西扔掉？（...），把线段的端点重复的去掉剩下的就都是有用的点了，（就这样子离线化？...）,然后就是每条线段的更新了，更新的话将被这条线段覆盖的区间信息维护一下，（...
分类：
其他好文 时间：
2015-11-24 21:14:59
阅读次数：
270
题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,1989][1991,1999][2001,2...
分类：
其他好文 时间：
2015-08-21 11:10:52
阅读次数：
210
题目链接：http://poj.org/problem?id=2528题意：有n张海报要贴，每张需要用的区间为L到R，后面的可以贴在之前的上面，就是吧之前的挡住，求最后我们能看到几张海报；我们可以倒着处理，因为最后贴的我们是能看到的；如果区间被贴过了result不加，没有贴过就+1并标记一下；由于数...
分类：
其他好文 时间：
2015-07-31 09:00:50
阅读次数：
116
离散化的思想：
对于这样的数据
（3，10000），
（9，1000000），
（5，100000），
（1，1000），
（7，1000000）
我们可以将其处理为
（2，7），
（5，9），
（3，8），
（1，6），
（4，9）
我们再对离散化之后的数据进行处理就行了。
题目意思：
n（n
求出最后还能看见多少张海报。
参考代码：...
分类：
其他好文 时间：
2015-07-10 19:11:30
阅读次数：
139
