前缀和一维
#include<iostream>
using namespace std;
const int N=100100;
int q[N],d[N];
int main()
{
int m,n;
scanf("%d%d",&m,&n);
for(int i=0;i<=m-1;i++)
{
scanf("%d",&q[i]);
d[i]=d[i-1]+q[i];
}
while(n--)
{
int x,y;
cin>>x>>y;
printf("%d\n",d[y-1]-d[x-2]);
}
return 0;
}
----------
### 算法1
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
----------
### 算法2
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
```