2018年5月26日
POJ2528 Mayor's posters（线段树+离散化）
摘要： 题意 ： 在墙上贴海报， n（n<=10000)个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000)。求出最后还能看见多少张海报。 分析 ： 很容易想到利用线段树来成段置换，最后统计总区间不同数的个数。但是这里有一个问题，就是区间可以很大，线段树开不了那么大的空 阅读全文
posted @ 2018-05-26 19:58 shuai_hui 阅读(146) 评论(0) 推荐(0) 编辑