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