本文共 798 字，大约阅读时间需要 2 分钟。

题目链接:

题目描述

输入一个长度为n的整数序列。

接下来再输入m个询问，每个询问输入一对l, r。

对于每个询问，输出原序列中从第l个数到第r个数的和。

输入格式

第一行包含两个整数n和m。

第二行包含n个整数，表示整数数列。

接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。

输出格式

共m行，每行输出一个询问的结果。

数据范围

1≤l≤r≤n,

输入样例

5 3

2 1 3 6 4

1 2

1 3

2 4

输出样例

3

6

10

解题思路

题意:给你一个区间[l, r]，求出从第l个数到第r个数的和。

Accepted Code:

/*  * @Author: lzyws739307453  * @Language: C++  */#include 
   
    using 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;}
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/99851729 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！