约束拆解

显式约束

• 1 <= n, q <= 200000。
• 0 <= ai <= 10^9。
• 1 <= l <= r <= n。
• 区间总和可能超过 32 位整数，需使用 64 位整型。
• 输出顺序必须与输入查询顺序一致。

建模拆解

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

易错边界

• 查询恰好覆盖整个数组时，要正确读出全部总量。
• 多个查询结果并列最大时，只保留最早编号。
• 批次用量和查询数量都很大时，不能退回逐段累加。