牛客小白月赛5 I-区间 C++

链接：https://www.nowcoder.com/acm/contest/135/I
来源：牛客网
 

题目描述

    Apojacsleam喜欢数组。

    他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作：

        操作一：将a[L]-a[R]内的元素都加上P

        操作二：将a[L]-a[R]内的元素都减去P

    最后询问a[l]-a[r]内的元素之和？

    请认真看题干及输入描述。

输入描述:

输入共M+3行：

第一行两个数，n，M，意义如“题目描述”

第二行n个数，描述数组。

第3-M+2行，共M行，每行四个数，q，L，R，P，若q为1则表示执行操作2，否则为执行操作1

第4行，两个正整数l，r

输出描述:

一个正整数，为a[l]-a[r]内的元素之和

示例1

输入

10 5
1 2 3 4 5 6 7 8 9 10
1 1 5 5
1 2 3 6
0 2 5 5 
0 2 5 8
1 4 9 6
2 7

输出

23

说明

思路：

全部模拟的话会超时，所以就处理要求的区间就好了。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=1000001;
int a[maxn];
int q[maxn],l[maxn],r[maxn],p[maxn];
int main()
{
    int n,M;
    while(scanf("%d%d",&n,&M)!=EOF)
    {
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=0;i<M;i++)
        {
            scanf("%d%d%d%d",&q[i],&l[i],&r[i],&p[i]);
        }
        int L,R;
        scanf("%d%d",&L,&R);
        long long int sum=0;
        for(int j=L;j<=R;j++)
        {
            sum=sum+a[j];
        }
        for(int i=0;i<M;i++)
        {
            if(R<l[i])continue;
            if(L>r[i])continue;
            if(q[i]!=1)
                {
                    sum=sum+(min(R,r[i])-max(L,l[i])+1)*p[i];
                }
                if(q[i]==1)
                {
                    sum=sum-(min(R,r[i])-max(L,l[i])+1)*p[i];
                }
        }
        printf("%lld\n",sum);
    }
    return 0;
}