1 /* 2 poj2528 3 线段树 好题，用到了离散化，二分定位，特殊的区间查寻方式；在下面的代码注释中有详细的解释； 4 */ 5 #include 6 #include 7 #include 8 #include 9 10 using namespace...
分类：
其他好文 时间：
2015-05-31 00:04:31
阅读次数：
165
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 47849
Accepted: 13894
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral e...
分类：
其他好文 时间：
2015-05-26 14:28:47
阅读次数：
123
题目连接：http://poj.org/problem?id=2528题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报分析：离散化+线段树，这题因为每个数字其实表示的是一个单位长度，因此离散化后的每个点如果相邻数字间距大于1的话,得在其中加上任意一个数字。否则如 [1 10] [1 3]...
分类：
其他好文 时间：
2015-01-21 23:50:38
阅读次数：
157
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 44910
Accepted: 13059
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2014-12-01 22:38:49
阅读次数：
262
题目地址：Mayor's posters题目大意： 给你t组测试数据，按照题目给出的区间顺序贴上海报，问你最后能够看到多少张海报（不被完全覆盖的海报是表示可以看的海报计数加一）。解题思路： 线段数+离散化（区间压缩映射）。离散化的大概思路:比如说给你一组数据141000100000，如果...
分类：
其他好文 时间：
2014-11-01 19:12:42
阅读次数：
205
1 //Accepted 1960K 110MS 2 //线段树+离散化 3 //把所有的坐标排序，从小到大编号，建立线段树 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...
分类：
其他好文 时间：
2014-10-01 01:08:20
阅读次数：
282
题意：有t组测试数据，有n张海报，海报按题目给出的顺序覆盖，问最后能看到几张海报。这道题刚开始没想出来，，最后看的题解，，从最后一张海报开始处理 一下子就明白了。线段树区间更新搞之。（当然离散化是必须的）预处理区间所有值都置0，然后从最后面开始，每次求 l[i] ~r[i]区间的和，如果小于r[i]...
分类：
其他好文 时间：
2014-09-25 03:26:18
阅读次数：
285
题意：高度为1byte的n（n 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define lson l, m, rt arr; 16 vector sor; 17 int lazy[...
分类：
其他好文 时间：
2014-09-06 17:18:33
阅读次数：
253
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 42808
Accepted: 12481
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类：
其他好文 时间：
2014-08-29 14:41:48
阅读次数：
179
开始就直接用延迟标记搞了下，最后发现内存肯定会爆了，数据太大了；
问了瓜神，原来应该用离散化来做这题，具体见注释
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-08-22 23:54:09
阅读次数：
456
