恩，这区间范围挺大的，需要离散化。如果TLE，还需要优化一下常数。 AC代码 ...
分类：
其他好文 时间：
2018-04-17 11:34:14
阅读次数：
166
由于题面中给定的wall最大长度为10 000 000；若简单用线段树势必会超时。 而注意到题面中规定了输入海报的个数<=1000；因此不妨离散化，使得线段中叶节点仅含有1000个，那么线段最大深度为10，不会TLE。 同时在构造线段树的时候除了设置基本的长度变量l,r之外， 设置了一个新的变量ki ...
分类：
其他好文 时间：
2018-04-07 16:12:35
阅读次数：
125
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51098 Accepted: 14788 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2018-03-17 16:51:29
阅读次数：
186
D - Mayor's posters POJ - 2528 D - Mayor's posters POJ - 2528 D - Mayor's posters 思路：线段树+离散化。 离散化时注意特殊情况，如果两个数相差大于一，离散时也应该差1。比如 1 3 离散后应该为 1 2。 错因： 1. ...
分类：
其他好文 时间：
2018-02-24 21:54:10
阅读次数：
226
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Ea ...
分类：
其他好文 时间：
2017-12-14 14:50:52
阅读次数：
215
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
题目链接：https://vjudge.net/problem/POJ-1177 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their ...
分类：
其他好文 时间：
2017-10-28 22:06:23
阅读次数：
188
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Ea ...
分类：
其他好文 时间：
2017-10-24 13:13:26
阅读次数：
147
题目链接：http://poj.org/problem?id=2528 题意：涂色问题，给定n个要涂色的区间（每次用的颜色不一样，颜色覆盖性极强），问最后能看到多少种颜色。（贴海报问题转换） 题解：TLE+MLE（o(╥﹏╥)o），TLE线段树解决，MLE离散化解决 离散化：[1,4]，[2,6]， ...
分类：
其他好文 时间：
2017-10-04 01:01:06
阅读次数：
227
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl ...
分类：
其他好文 时间：
2017-09-25 17:34:28
阅读次数：
189
