poj2528(离散化+线段树)
题意:在1-10^7的长度上贴海报,求能看到的海报数目解题思路:10^7无论用朴素法或线段树解都会超时超内存,所以要进行离散化。所谓离散化就是把有限的个体映射到有限的空间,以此提高算法的时空效率以这题的测试数据为例,本题的五个区间为1 4,2 6,8 10,3 4,7 10;其中10和4出现了两次,把重复的数字去除,然后排序得1 ,2,3,4,6,7,8,10,与之对应的数组下标为1 2