牛客小白月赛5_I-区间

链接：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<cstdio>
#include<iostream>
using namespace std;
long long a[1000001]={0},c[1000001]={0},n,m,l,r,p,q; 
int main()//思路和树状数组类似
{ 
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++) 
        scanf("%lld",&a[i]); 
    for(int i=1;i<=m;i++)
    {
	    scanf("%lld%lld%lld%lld",&q,&l,&r,&p);
        if(q==1) p=-p;
		c[l]+=p;
		c[r+1]-=p;
	} 
    for(int i=1;i<=n;i++){
		c[i]+=c[i-1];//c区间表示 增删之后 a[] 累加的时候需要 增删 的值。（表达能力太差了。）
		a[i]+=c[i]+a[i-1];//前缀和 
	}
    scanf("%lld%lld",&l,&r);
//    for(int i=1;i<=5;i++){
//    	cout<<"c["<<i<<"]="<<c[i]<<endl<<"a["<<i<<"]="<<a[i]<<endl;
//	}
    printf("%lld\n",a[r]-a[l-1]); //累加上来的，所以需要减去
    return 0;
}