198. 【应-46-1·简】区间和（前缀和）
简单
Python
📋 题目描述
给定数组 a[1..N]，回答 Q 次区间和查询。每次给出 l r（1<=l<=r<=N），请输出 a[l]+a[l+1]+...+a[r]。请使用前缀和数组 O(1) 回答每个查询。
📥 输入描述
第一行两个整数 N Q（1<=N<=10^5, 1<=Q<=10^5）。
第二行 N 个整数 a[1..N]（空格分隔）。
接下来 Q 行，每行两个整数 l r。
📤 输出描述
Q 行，每行一个整数，表示对应区间的和（按查询顺序）。
输入样例
5 3 1 2 3 4 5 1 3 2 5 1 5
输出样例
6 14 15
提示：前缀和：pre[0]=0，pre[i]=pre[i-1]+a[i]（1<=i<=N）。
区间和 [l,r] = pre[r] - pre[l-1]。
请登录后提交代码