01 P8218 【深进1.例1】求区间和

轶方

于 2024-11-12 11:55:12 发布

阅读量145

点赞数 1

分类专栏： # 【算法2-1】前缀和、差分与离散化文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_69155454/article/details/143708825

版权

【算法2-1】前缀和、差分与离散化专栏收录该内容

3 篇文章

订阅专栏

题目：

代码：

#include<iostream>
using namespace std;

int sa[100005];

int main()
{
    int n;cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>sa[i];
        sa[i]+=sa[i-1];
    }
    int m;cin>>m;
    
    for(int i=1;i<=m;i++)
    {
        int l,r;cin>>l>>r;
        cout<<sa[r]-sa[l-1]<<endl;
    }
    
}