poj2528(线段树,离散化)

/* translation: 有一堵墙,往上面贴海报,每张海报有各自的范围,能够相互覆盖,求最后还能看见多少张海报? solution: 线段树,离散化 每张海报的粘贴就是一个区间操做,因此能够考虑用线段树来解决。可是题目中所给的墙的长度数据量太大,都存下来 确定MLE,因此考虑利用离散化,将每张海报的端点存储下来。而后利用这些端点来创建一颗线段树。而后就是查询操做 了,为了避免让前后
相关文章
相关标签/搜索