- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 线段树+离散化操作(poj 2528)
模型建立: 本题的大致题意如下,我们先后向一块墙上贴n张海报,先贴的海报可能会被后贴的海报所覆盖,问在选举的最后一天还能看到几个人的海报。 很显然,我们记录下这个海报的左右端点并从后向前查询海报是否被覆盖.但是,这一题若以题目中的单位长度做单元格,则树的叶子节点会有10000000以上,算法的空间复杂度将会相当大.所以,我们将各个海报采用离散化操作,即先将海报的左右端点记录在一个数组中再进行排
2015-10-26 23:48:00 661
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人