摘要: A =w= B U.U C 题意:一道大模拟,不想看…… D 题意:给n个区间,从中选出k个区间,使得并集最大 分析:set或者线段树 因为此题需要输出方案,所以线段树就不太好了,用set比较好 先离散化,然后枚举左端点,把左端点对应的右端点全部加入set中,然后删除最小的几个留下k个最大的,那么就 阅读全文
posted @ 2017-01-11 21:17 Chellyutaha 阅读(154) 评论(0) 推荐(0) 编辑