几道线段树题
摘要：
学习了几天线段树，做了几道线段树题，挺有成就感的\(^o^)/~POJ2528Mayor's posters 线段树入门题。题目抽像出来就是：给你一根长为L（L =10000000）的数轴，然后给出N（N <=10000）组区间[Li, Ri]将数轴对应部分染颜色i，后面染的颜色的会把前面的给覆盖掉。最后要求出数轴上总共有多少种颜色。由于数轴很长，直接建线段树肯定会超时，而N很小，所以考虑离散化。比如给出的区间是：[1, 4]、[4, 1000000]，我们把端点去重后排序：1、4、1000000，然后给定离散化值：1、2、3。然后区间就变成[1, 2]、[2, 3]了，变小了， 阅读全文
posted @ 2011-07-29 20:07 ComeOn4MyDream 阅读(614) 评论(0) 推荐(0) 编辑