正式训练题面

规则来源

• 赛项说明页码：8
• 训练题主题：非遗客流分析：展厅时段人次区间查询
• 所属赛道：非遗文化赛道

题目背景

非遗展厅需要根据分时段客流数据安排讲解和体验位。为了快速复盘多个时段组合的人次情况，需要支持大量区间查询，并同步定位单个时段中的峰值客流。

任务描述

• 读取所有时段的人次数据并建立支持快速查询的前缀和数组。
• 对每个闭区间查询输出总人次，保证输出顺序与输入查询顺序一致。
• 额外输出人次最高的时段编号和该时段的人次，若并列取编号最小者。

输入格式

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

输出格式

1. 前 q 行依次输出 query_k=区间总人次。
2. 最后一行输出 peak_slot=时段编号 人次。

数据范围与说明

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

样例输入

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

样例输出

query_1=19
query_2=26
query_3=47
peak_slot=4 10

样例解释

• 前三个时段的人次之和为 5 + 8 + 6 = 19。
• 第 4 到 6 时段的人次之和为 10 + 7 + 9 = 26。
• 整段最高单时段客流发生在第 4 个时段，人次为 10。

知识点清单

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