easy problem

题目描述

给定n个数ai,有m次操作，每个操作是给al~ar
增加一个数k，最终输出操作完后的这n个数的值
输入
第一行一个数n，
接下来n行n个数ai
第n+2行一个数m
接下来m行每行三个数l,r,k
输出a[1]~a[n]

样例输入

7

1 3 5 1 4 1 6

1

3 5 1

样例输出

1 3 6 2 5 1 6

代码

#include<cstdio>
using namespace std;
int n,m,a[1000],l,r,k,s[1000];
int main()
{
    scanf("%d",&n);
    for(int i = 1;i <= n;i++)
    {
        scanf("%d",&a[i]);
        s[i] = a[i] - a[i-1];
    }
    scanf("%d",&m);
    for(int i = 1;i <= m;i++)
    {
        scanf("%d%d%d",&l,&r,&k);
        s[l] += k;
        s[r+1] -= k;
    }
    for(int i = 1;i <= n;i++)
    {
        a[i] = a[i-1] + s[i];
        s[i] = a[i] - a[i-1];
    }
    for(int i = 1;i <= n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
    
} 

题解

s[i]维护差值，l~r加k相当于s[l]+=k,s[r+1]-=k，最后要扫一遍更新答案;