正式训练题面

规则来源

• 赛项说明页码：10
• 训练题主题：红色宣讲波次：广播时段覆盖统计
• 所属赛道：红色文化赛道

题目背景

多支宣讲队会在不同时间段进行广播。为了复盘传播安排，需要知道有多少分钟至少有一支队伍在播报、最多同时有多少支队伍在播报，以及最早达到峰值的分钟。

任务描述

• 读取所有闭区间广播记录，并还原每分钟的活跃队伍数量。
• 统计被至少一支队伍覆盖的分钟数。
• 输出最大同时播报队伍数和最早达到峰值的分钟。

输入格式

1. 第一行输入 n T，表示广播记录数和时间轴终点分钟。
2. 接下来 n 行每行输入 l r，表示闭区间 [l, r] 内持续播报。

输出格式

1. 第一行输出 covered=被至少一支队伍覆盖的分钟数。
2. 第二行输出 peak=最大同时播报队伍数。
3. 第三行输出 first_peak=最早达到峰值的分钟。

数据范围与说明

• 1 <= n <= 2 * 10^5。
• 0 <= T <= 10^6。
• 0 <= l <= r <= T。
• 区间按闭区间 [l, r] 处理。
• 峰值并列时取最早分钟。

样例输入

3 10
1 4
3 6
5 8

样例输出

covered=8
peak=2
first_peak=3

样例解释

• 广播覆盖分钟集合为 1..8，共 8 分钟。
• 分钟 3 到 4、5 到 6 都有两支队伍同时播报，峰值为 2。
• 最早达到峰值的分钟是 3。

知识点清单

• 差分数组思想。
• 闭区间端点 diff[l]++, diff[r+1]-- 的处理。
• 前缀和恢复每分钟活跃队伍数。
• 覆盖长度统计。
• 峰值与最早峰值规则。