随笔分类 -  线段树

摘要:POJ-2528-Mayor's posters 题意:大致就是给定不同长度但宽度相同的海报,在长度一定的墙体上先后粘贴。问最后能够看到的有几个海报。 思路:事实上,对于越靠后粘贴的海报,它的优先级总是最高的。那么我们可以考虑对输入的数据进行倒序处理。 简单来说就是,如果一个海报在粘贴的时候发现它粘 阅读全文
posted @ 2020-10-12 21:44 SavenNeer 阅读(119) 评论(0) 推荐(0)