基准时间限制：1 秒 空间限制：131072 KB 分值: 0 

 收藏

 关注

给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。

例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。

Input

第1行：一个数N，N为数组的长度(2 <= N <= 50000)。第2 至 N + 1行：数组的N个元素。(-10^9 <= N[i] <= 10^9)第N + 2行：1个数Q，Q为查询的数量。第N + 3 至 N + Q + 2行：每行2个数，i，l（1 <= i <= N，i + l <= N)

Output

共Q行，对应Q次查询的计算结果。

Input示例

51379-141 22 23 21 5

Output示例

4101619

写个数组将输入的数的和存起来，然后询问时直接相减即可

#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #define ll long longconst int maxn=1e6+10;ll a[maxn];int main(int argc, char const *argv[]){ int n; scanf("%d",&n); memset(a,0,sizeof(a)); ll vis; for(int i=1;i<=n;i++) { scanf("%lld",&vis); a[i]=vis+a[i-1]; } int q,x,y; scanf("%d",&q); while(q--) { scanf("%d%d",&x,&y); printf("%lld\n",a[x+y-1]-a[x-1]); } return 0;}