2013年3月26日
POJ 2528 Mayor's posters（线段树）
摘要： 题目大意 贴海报。每张海报的高度都是一样的，唯独宽度不一样。每张海报只能占用整数倍的单位线段长度，贴了 n(n<=10000) 张海报之后，有几张能够看见（有一个角能看见这张海报也算被看见了）？海报的宽度最大可以达到 10^7 做法分析 一看就是线段树 先不考虑线段的长度能够达到 10^7 肯定是给 阅读全文
posted @ 2013-03-26 15:57 jianzhang.zj 阅读(710) 评论(0) 推荐(0) 编辑