本文共 798 字,大约阅读时间需要 2 分钟。
题目链接:
时/空限制:2s / 64MB输入一个长度为n的整数序列。
接下来再输入m个询问,每个询问输入一对l, r。
对于每个询问,输出原序列中从第l个数到第r个数的和。
第一行包含两个整数n和m。
第二行包含n个整数,表示整数数列。
接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。
共m行,每行输出一个询问的结果。
1≤l≤r≤n,
1≤n,m≤100000, −1000≤数列中元素的值≤10005 3
2 1 3 6 4 1 2 1 3 2 4
3
6 10
题意:给你一个区间[l, r],求出从第l个数到第r个数的和。
思路:我们可以先求出1~n之间的和ans[n],则从第l个数到第r个数的和为ans[r]-ans[l-1]。Accepted Code:
/* * @Author: lzyws739307453 * @Language: C++ */#includeusing namespace std;const int MAXN = 100005;int bits[MAXN];int main() { int n, q; scanf("%d%d", &n, &q); for (int i = 1; i <= n; i++) { int x; scanf("%d", &x); bits[i] = bits[i - 1] + x; } while (q--) { int l, r; scanf("%d%d", &l, &r); printf("%d\n", bits[r] - bits[l - 1]); } return 0;}
转载地址:http://jybtf.baihongyu.com/