H. A21 排序 区间合并[火烧赤壁]

    传统题 1000ms 150MiB

A21 排序 区间合并[火烧赤壁]

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P1496 火烧赤壁

题目描述

给定数轴上的 nn 个区间 [li,ri][l_i,r_i] ,求这些区间合并之后的区间长度。

输入格式

第一行一个整数,表示起火的信息条数 nn
接下来 nn 行,每行两个整数 a,ba, b,表示一个着火位置的起点和终点(注意:左闭右开)。

输出格式

输出一行一个整数表示答案。

输入输出样例 #1

输入 #1

3
-1 1
5 11
2 9

输出 #1

11

说明/提示

数据规模与约定

对于全部的测试点,保证 1n2×1041 \leq n \leq 2 \times 10^4231a<b<231-2^{31} \leq a < b \lt 2^{31},且答案小于 2312^{31}

新初二 20260814下午(A14-A23 16:00考察)

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-8-14 15:40
结束于
2026-8-14 16:40
持续时间
1 小时
主持人
参赛人数
11