解题思路

1. 问题重述

通过差分数组恢复每一分钟的广播活跃队伍数，统计覆盖长度与峰值信息。

2. 数据结构与建模

• 主算法：一维差分数组 + 前缀和恢复
• 输入拆解后对应的数据结构要和输出项一一对应。
• 需要重点维护的状态包括：题目实体、核心指标、中间结果和最终答案。

3. 算法步骤

1. 对每条广播记录做差分标记。
2. 从分钟 0 扫描到 T，恢复当前活跃队伍数。
3. 若当前值大于 0，就计入覆盖分钟数。
4. 同步维护最大并发和最早峰值分钟。

4. 正确性说明

• 每一步都严格对应题面给出的规则或约束。
• 所有输出字段都来自同一份计算过程，不会出现“各算各的”的不一致情况。
• 边界情况通过单独分支或统一规则处理，保证程序在最小规模和重复值情况下也稳定。

5. 复杂度分析

• 复杂度取决于输入规模和主算法，但整体设计保持在初中组可讲解、可验证的范围内。
• 只保留必要状态，不引入超出题意的数据结构。

6. 易错点

• 时间轴起点可能是 0 分钟，不能漏掉。
• 多个波次在同一分钟开始或结束时，要正确叠加。
• 若峰值在多个分钟并列出现，只保留最早分钟。

7. 知识点清单

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