传送门：【HDU】5023 A Corrupt Mayor's Performance Art 题目分析：水水的线段树，首先颜色只有30种，所以状压就好了，然后每次查询就把区间内所有的颜色“或”出来，用位运算判断一下有哪些颜色就好了。。 代码如下： #include <cstdio>#include <cstring>#include <algorithm>#in

题目难度还好只要知道流程了，代码基本能写出来 大致思路是：对所有区间的端点进行排序，并离散化节省空间时间 然后读入每一张海报，更新所表示的区间，最后统计能看得到多少张海报 比较坑的是，这题卡scanf，用c++交过的，载上一篇文章 https://www.byvoid.com/blog/fast-readfile C++中的快速读取 #include <map>#include <se

题目链接：http://poj.org/problem?id=2528 分析：其实离散化就是将一个很大的区间映射为一个很小的区间，而不改变原有的大小覆盖关系。但是注意简单的离散化可能  会出现错误，给出下面两个简单的例子应该能体现普通离散化的缺陷: 例子一:1-10 1-4 5-10 例子二:1-10 1-4 6-10 普通离散化后都变成了[1,4][1,2][3,4] 线段2覆盖了[1,

题意：有t组测试数据，有n张海报，海报按题目给出的顺序覆盖，问最后能看到几张海报。 要用到离散化。因为题目给出的数字是对应区间的，要把它对应的边界上，可以a[i]--或者b[i]++。建树的时候，边界条件是left+1==right，因为区间是连续的。我把输入的数据，对应一个值，在查询的时候，如果当前的颜色是纯色的，那么就不用在往下查询把，对应的颜色的标记flag[i]表标记上，直接返回，最后判

VJ链接 题意： 在一个足够长的墙上面贴宽度相同的矩形海报，给出海报粘贴的左右端点位置，后贴的允许覆盖先贴上的海报。最后有几张海报未被完全覆盖。 题解： 先对数据进行离散化，本题中应用于不该变所有海报位置的情况下对海报左右端点进行重新编号。然后用线段树，建树记录区间用不同的数字表示，区间更新的时候，会将被覆盖的区间记录值更新。最后统计所建树有多少个不同节点即可。 代码 #include

题目： Mayor's posters Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 66425 Accepted: 19177 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral e