解题思路

1. 问题重述

利用差分数组还原每天的开放场次数，并合并连续活跃日区间。

2. 数据结构与建模

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

3. 算法步骤

1. 对每个开放区间执行一次差分标记。
2. 按天顺序恢复每天的开放场次数，并维护峰值与最早峰值日。
3. 在扫描过程中记录所有活跃日段的起止位置。
4. 把活跃区间按指定格式序列化输出。

4. 正确性说明

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

5. 复杂度分析

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

6. 易错点

• 开放区间覆盖到最后一天时，差分数组仍要安全处理。
• 多个相邻区间只要中间不断开，就应合并为一个大区间。
• 峰值可能在多个日期重复出现，只能取最早日期。

7. 知识点清单

• 差分数组做区间加一标记。
• 前缀和还原每天开放数。
• 最早峰值位置维护。
• 扫描正数区间并合并连续段。
• r + 1 边界处理。