非遗客流分析：展厅时段人次区间查询 代码附录

• 完整解题档案：complete-solution-dossier.md

Python 主实现

源文件：main.py

• 实现状态：当前已有可执行实现

import sys


def solve(data: str) -> str:
    tokens = list(map(int, data.split()))
    if not tokens:
        return ""
    it = iter(tokens)
    n = next(it)
    q = next(it)
    values = [0] + [next(it) for _ in range(n)]
    prefix = [0] * (n + 1)
    best_slot = 1
    for index in range(1, n + 1):
        prefix[index] = prefix[index - 1] + values[index]
        if values[index] > values[best_slot]:
            best_slot = index
    lines = []
    for query_id in range(1, q + 1):
        left = next(it)
        right = next(it)
        lines.append(f"query_{query_id}={prefix[right] - prefix[left - 1]}")
    lines.append(f"peak_slot={best_slot} {values[best_slot]}")
    return "\n".join(lines)


if __name__ == "__main__":
    sys.stdout.write(solve(sys.stdin.read()).strip())
    sys.stdout.write("\n")