A

=w=

B

U.U

C

题意：一道大模拟，不想看……

D

题意：给n个区间，从中选出k个区间，使得并集最大

分析：set或者线段树

　　因为此题需要输出方案，所以线段树就不太好了，用set比较好

　　先离散化，然后枚举左端点，把左端点对应的右端点全部加入set中，然后删除最小的几个留下k个最大的，那么就是该左端点的答案

　　输出方案只要再重复一遍这个过程就行了

Codeforces Round #390(div 2)