POJ 2528 Mayor's posters 线段树(成段更新+离散化)
题意:
给出N个海报,每个海报有一个长度区间(a,b).按顺序贴在墙上。
问最后可以看到几张海报。
思路:
一想到的就是线段树,对每个区间进行染色,最后查找一共有多少种颜色。
第一次写玩没看数据大小。MLE了。。仔细一看,海报长度1QW。
然后写了个离散化的,300MS+。
又去看了别人的离散化。。神多了。。60MS。。
优化后的离散
#include...
原创
2012-08-18 13:56:54 ·
143 阅读 ·
0 评论