约束拆解

显式约束

• 1 <= n, q <= 2 * 10^5。
• 0 <= ai <= 10^5。
• 1 <= l <= r <= n。
• 所有区间和都要使用 64 位整数处理。
• 若最大人次时段有多个，取编号最小者。

建模拆解

• 先明确输入的实体和字段，再把它们翻译成 前缀和 + 顺序扫描最大值 需要的数据结构。
• 把输出中每一项指标都和中间变量对应起来，避免最后临时拼装。
• 先用样例手推一次，再确认边界条件是否都能走到正确分支。

易错边界

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