解题思路

1. 问题重述

对展厅时段人次构建前缀和，快速回答多次区间查询，并找出人次最高的时段。

2. 数据结构与建模

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

3. 算法步骤

1. 先读入所有时段人次，顺序构建前缀和数组。
2. 同步扫描数组，记录最高人次及其最早出现位置。
3. 对每个查询用前缀和在 O(1) 时间得到区间总人次。
4. 按题目格式输出所有查询结果和峰值时段信息。

4. 正确性说明

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

5. 复杂度分析

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

6. 易错点

• 查询区间刚好从第 1 个时段开始时，要正确处理 pre[0]。
• 多个时段并列最高时，必须输出编号最小的那个时段。
• 大规模查询下不能退回逐次累加，否则会超时。

7. 知识点清单

• 前缀和数组的构建方法。
• 区间和公式 pre[r] - pre[l-1] 的使用。
• 1-based 下标和边界处理。
• 64 位整数累计。
• 最大值并列取最早位置的维护。