动态区间求和

最新推荐文章于 2024-09-04 14:45:59 发布

Oil-Boy

最新推荐文章于 2024-09-04 14:45:59 发布

阅读量118

点赞数 1

分类专栏：算法学习文章标签： c语言算法 c++ Powered by 金山文档

本文链接：https://blog.csdn.net/m0_60731363/article/details/128875801

版权

算法学习专栏收录该内容

7 篇文章 0 订阅

订阅专栏

//动态区间求和
#include <stdio.h>

int main() {
    int n,q;
    scanf("%d%d",&n,&q);
    long long int a[1000005];
    for(int i = 1;i <= n;i++) {
        scanf("%d",&a[i]);
    }
    int t;
    int j,x;
    int l,r;
    int sum;
    for(int i = 1;i <= q;i++){
        scanf("%d",&t);
        if(t == 1) {
            scanf("%d%d",&j,&x);
            a[j] += x;
        }
        else if(t == 2) {
            scanf("%d%d",&l,&r);
            sum = 0;
            for(int k = l;k <= r;k++) {
                sum += a[k];
            }
            printf("%d\n",sum);
        }
    }
    return 0;
}