2015年12月7日
【线段树+离散化】POJ2528-Mayor's posters
摘要： 【题目大意】在墙上贴海报，问最后能看到几张海报？【注意点】1.首先要注意这是段线段树，而非点线段树。读题的时候注意观察图。来看discuss区下面这组数据：35 64 56 8上面数据的答案应该是2，注意观察图，覆盖的是区间。2.离散化由于覆盖的是区间，不能简单的离散化，否则会出现差错。比如说下面这... 阅读全文
posted @ 2015-12-07 23:07 iiyiyi 阅读(423) 评论(0) 推荐(0) 编辑