poj 2528 Mayor's posters(线段树 二分 大数据离散化 区间更新)
原题链接题意:有一条墙,现在有n个人在按顺序上面贴海报,给出每张海报的起始位置l,和结束位置r,海报会相互覆盖,问最后一共可以看见多少张海报。思路:如果不是题目给的墙的长度太长的其实是一道最基础的区间更新问题,但我们注意到人的数量最大为10000,所以可以进行离散化。例如:1-6
1-3
5-6
将案例中的数排序后,可以让一个数组表示它,即id[0]=1,id[1]=3,
id[2]=5
原创
2016-08-06 13:09:03 ·
495 阅读 ·
0 评论