Codeforces Round #390(div 2)
Posted 人活着就是为了Chelly
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Codeforces Round #390(div 2)相关的知识，希望对你有一定的参考价值。
A
=w=
B
U.U
C
题意：一道大模拟，不想看……
D
题意：给n个区间，从中选出k个区间，使得并集最大
分析：set或者线段树
因为此题需要输出方案，所以线段树就不太好了，用set比较好
先离散化，然后枚举左端点，把左端点对应的右端点全部加入set中，然后删除最小的几个留下k个最大的，那么就是该左端点的答案
输出方案只要再重复一遍这个过程就行了
以上是关于Codeforces Round #390(div 2)的主要内容，如果未能解决你的问题，请参考以下文章
Codeforces Round #390 (Div. 2) B
Codeforces Round #390 (Div. 2)
Codeforces Round #390 (Div. 2) 解题报告