POJ 2528 Mayor's posters [ 离散化 + 线段树 ] Mayor's posters
题目链接:Mayor's posters POJ 2528题意概括:依次贴上 n 张海报,每张海报会覆盖一个区间。后贴上的海报会覆盖前贴的海报,问最后可以看见几张海报这里的区间不是拿两端点来维护的,是直接按单位最小区间来编号。如 [3, 5] 区间是由编号为 3、4、5的区间组成的数据范围:题解分析:其实就是一个区间涂色问题,能看见几张海报问的就是有几种颜色...