首页 > TAG信息列表 > 2528
（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 pPOJ-2528-Mayor's posters
POJ-2528-Mayor's posters 题意： 比特城竞选市长。在一个长度为\(10000000\)的墙上，每个候选人可以贴一个任意长度的海报，所有候选人的海报都是等高的并且海报都是连续的。后来贴的海报可以覆盖原来贴在这个位置的海报的部分，比如第一个人在\([1,3]\)这个区间贴了海报，第二个人在\([2,5POJ 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)所以就把空白处的空间压成一POJ - 2528 区间离散化，线段树区间修改，区间询问
这个题非常有意思的地方是，我们发现区间[1,4]和[5,8]是紧挨着的，因为这个的数代表的是一段区间，原本我们对于普通的离散， a[1]=1,a[2]=5,a[3]=6,a[4]=8;数组下标就是重新离散的位置，但是a[2]和a[3]明显不重叠，为此我们需要重新考虑离散的内容，其实不妨这样，如果区间的间隔大于1，那么我