区间集合
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有n个整数闭区间，第i个区间的左端点是L[i],右端点是R[i]。如果至少有一个整数既在区间A也在区间B，那么区间A和区间B是相交的。从n个区间选中若干个区间就构成了“区间集合”。如果在“区间集合”中存在某个区间（不妨是C区间，C区间必须是该“区间集合”里面的某个区间），使得该“区间集合”的所有区间都与C区间相交，那么该“区间集合”就是“优质区间集合”。那么在给出的n个区间当中，至少需要删除多少个区间，才能使得剩下的区间集合是“优质区间集合”。Input Format
第一行，1个正整数n。1<=n<=200000。
接下来有n行，每行两个整数：L[i]和R[i]。1<=L[i]<=R[i]<=10^9。
Output Format
一个整数，至少需要删除的区间个数。5
1 2
3 8
4 5
6 7
9 102Source
NHCZ-2020王老师_区赛冲刺3
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 7
- 开始于
- 2025-11-22 18:00
- 结束于
- 2025-12-1 2:00
- 持续时间
- 200 小时
- 主持人
-
bawanglong
- 参赛人数
- 14
