会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
c
博客园
首页
新随笔
联系
订阅
管理
2015年9月28日
POJ 2528 Mayor's posters 线段树+离散化
摘要: 离散化的大概思路:比如说给你一组数据141000100000,如果直接开线段,显然是浪费,那么我们只要进行映射:1142100031000004接下来我们只要对1234建立线段树就行了只需要[1,4]的区间离散化就相当于是先做映射,然后再建树。本题大意:给定一些海报,可能相互重叠,告诉你每个海报的宽...
阅读全文
posted @ 2015-09-28 16:02 _fukua
阅读(210)
评论(0)
推荐(0)
编辑