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