[NOI2016]区间

Description: 在数轴上有$N$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$ 。现在要从中选出$M$ 个区间,使得这$M$ 个区间共同包含至少一个位置。换句话说,就是使得存在一个 $x$ ,使得对于每一个被选中的区间$[l_i,r_i]$ ,都有 $l
posted @ 2019-03-26 21:45  cloud_9  阅读(106)  评论(0编辑  收藏  举报