阅读背景:

[NOI]2016 区间(线段树)

来源:互联网 

Description

在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[l




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: