2015年9月28日
摘要: 离散化的大概思路:比如说给你一组数据141000100000,如果直接开线段,显然是浪费,那么我们只要进行映射:1142100031000004接下来我们只要对1234建立线段树就行了只需要[1,4]的区间离散化就相当于是先做映射,然后再建树。本题大意:给定一些海报,可能相互重叠,告诉你每个海报的宽... 阅读全文
posted @ 2015-09-28 16:02 _fukua 阅读(210) 评论(0) 推荐(0) 编辑