首页 > TAG信息列表 > posters
（POJ-2528）Mayor‘s posters（区间覆盖+离散化）
题目链接：https://vjudge.net/problem/POJ-2528 这道题问我们最后能看到多少张海报，如果正着想会比较麻烦，因为我们不确定当前的海报是否会被之后的海报所掩盖，但是我们可以肯定的是之后的海报一定不会被他之前的海报所掩盖，所以我们就可以倒着来贴海报，如果当前贴的海报能被看见，说明POJ-2528-Mayor's posters（离散化+线段树）
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K 题目链接http://poj.org/problem?id=2528 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 pMayor's posters POJ - 2528
原题链接 考察:线段树 线段树染色问题 思路: 每次张贴海报都是一次区间修改.而染色区间l,r范围过大.需要离散化.离散化后就可以定义线段树了. struct Node{ int l,r,c;//l,r左右端点.c为该区间的颜色,同时也是懒标记 }tr[N<<3]; 这里定义c为该区间颜色种类是不可取的,无POJ-2528-Mayor's posters
POJ-2528-Mayor's posters 题意： 比特城竞选市长。在一个长度为\(10000000\)的墙上，每个候选人可以贴一个任意长度的海报，所有候选人的海报都是等高的并且海报都是连续的。后来贴的海报可以覆盖原来贴在这个位置的海报的部分，比如第一个人在\([1,3]\)这个区间贴了海报，第二个人在\([2,5Mayor's posters-POJ2528
题意： 在一面长度为10000000 的墙上贴广告，告诉你每张海报的l,r（1 <= li <= ri <= 10000000.），让你求最后有几张海报露出来 链接：http://poj.org/problem?id=2528 思路： 由于数据较大，直接开数组不现实，所以我们考虑将每个点离散化，由于这里可能存在原本不相邻的点在离散化后变成相邻 例POJ 2528 Mayor's posters
POJ 2528 Mayor's posters POJ传送门 洛谷 UVA10587 Mayor's posters 洛谷传送门 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 whiPOJ - 2528 Mayor's posters (线段树，离散处理）
题意：给出一个很大的范围（1 <= ri <= 10000000.）表示所给出的m次询问修改中会出现在这个范围中，问最后能够看到的完整海报数 思路：看到这么大的范围我们就会思考离散化数据，离散化说的高大上实际上就是压缩所给出的数据空间。因为所给出的数据不会布满(1至1e7)所以就把空白处的空间压成一