正式训练题面

规则来源

• 赛项说明页码：15
• 训练题主题：民族染线备料：区间批次用量快速查询
• 所属赛道：民族文化赛道

题目背景

民族染线备料按批次记录用量，老师会频繁查询某一段批次的总消耗。为了快速复盘备料节奏，需要在大量查询下保持稳定性能，并找出总量最大的那一次查询。

任务描述

• 读取每一批次的用量数据并建立前缀和。
• 按顺序回答所有闭区间查询。
• 输出总量最大的查询编号，若并列取最早编号。

输入格式

1. 第一行输入 n q，表示批次数量和查询数量。
2. 第二行输入 n 个整数 a1..an，表示每一批次的用量。
3. 接下来 q 行每行输入 l r，表示查询闭区间 [l, r] 的总用量。

输出格式

1. 对每个查询按顺序输出一行 query_i=区间总用量。
2. 最后一行输出 max_query=总用量最大的查询编号。

数据范围与说明

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

样例输入

7 3
5 8 6 7 4 9 3
1 3
2 6
4 7

样例输出

query_1=19
query_2=34
query_3=23
max_query=2

样例解释

• 前三批总用量为 5 + 8 + 6 = 19。
• 第 2 到 6 批总用量为 34，是三次查询中的最大值。
• 因此最后一行输出 max_query=2。

知识点清单

• 前缀和数组 pre[i] 的定义。
• 区间和公式 pre[r] - pre[l-1]。
• 1-based 下标与边界处理。
• 64 位整数累加。
• 多次查询中的最值与并列最早规则。