2015年4月27日
POJ 2528 (线段树 离散化) Mayor's posters
摘要： 离散化其实就是把所有端点放在一起，然后排序去个重就好了。比如说去重以后的端点个数为m，那这m个点就构成m-1个小区间。然后给这m-1个小区间编号1~m-1，再用线段树来做就行了。具体思路是，从最后一张的海报来判断，如果海报覆盖的区域有空白区域那么这张海报就是可见的。并及时更新线段树信息。说一个我调了... 阅读全文
posted @ 2015-04-27 15:42 AOQNRMGYXLMV 阅读(178) 评论(0) 推荐(0) 编辑