2016-08-15 题意：一面墙，往上面贴海报，后面贴的可以覆盖前面贴的。问最后能看见几种海报。 思路：可以理解成往墙上涂颜色，最后能看见几种颜色（下面就是以涂色来讲的）。这面墙长度为1~1000 0000，一千万，确实很大。暴力的话肯定不行，除非..（ you know）。 正确的解法是用线段树 ...
分类：
其他好文 时间：
2016-08-01 15:13:32
阅读次数：
163
题目 给定每张海报的覆盖区间，按顺序覆盖后，最后有几张海报没有被其他海报完全覆盖。离散化处理完区间端点，排序后再给相差大于1的相邻端点之间再加一个点，再排序。线段树，tree[i]表示节点i对应区间是哪张海报，如果是-1代表对应区间不是一张海报（0或多张）。每贴一张海报，就用二分查找出覆盖的起点和终 ...
分类：
其他好文 时间：
2016-07-22 06:27:42
阅读次数：
131
Mayor's posters Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their ...
分类：
其他好文 时间：
2016-06-30 21:33:02
阅读次数：
139
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
题目链接：点击打开链接
Picture
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 11706
Accepted: 6175
Description
A number of rectangular posters, photographs an...
分类：
其他好文 时间：
2016-05-07 10:32:21
阅读次数：
135
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 55856
Accepted: 16191
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类：
其他好文 时间：
2016-05-07 10:25:20
阅读次数：
152
这道题，很自然的想到了用离散化和成段更新。。
离散化有2中方式写。。详见代码。。
然后成段更新虽然没有lazy因为写的途中发现并不需要。。
然后，我实在不知道discuss里面大家说的关于数据的问题，可能自己的这个程序也会有错误的吧。。然后尝试着用树的节点保存颜色数目，，， 但是没实现。。然后是乱七八糟的代码。。#include
#include
#incl...
分类：
其他好文 时间：
2016-05-07 10:08:11
阅读次数：
275
http://poj.org/problem?id=2528 一种更节省空间的版本，省去了hash数组，因为已经排序了，所以可以二分查找找到对应的下标： ...
分类：
其他好文 时间：
2016-05-06 23:20:40
阅读次数：
330
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3265 给你n个中间被挖空了一个矩形的中空矩形，让你求他们的面积并。 其实一个中空矩形可以分成4个小的矩形，然后就是面积并，特别注意的是x1 == x3 || x2 == x4的时候，要特判一下，否则会R ...
分类：
其他好文 时间：
2016-04-28 23:54:06
阅读次数：
187
