矮小月光

文章
5
资源
0
加入时间
4年1月24天

POJ 2528 Mayor's posters [ 离散化 + 线段树 ]                                                  Mayor's posters

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