web analytics

POJ2528 Mayor's posters 线段树+离散化

题目大意:

市长竞选要贴海报,给出墙的长度和依次张贴的海报的长度区间(参考题目给的图),问最后你能看见的海报有几张

就是有的先贴的海报可能会被后贴的海报完全盖住,那就看不见了.

 

分析:

离散化的时候。记得要在两个差不为1的数中间加一个数。不然离散化就会翻车。

 

Post a Comment

You must be logged in to post a comment.