牛客小白月赛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]内的元素之和

输入例子:

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

-->

示例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 <string>
 #include <cstring>
 #include <cmath>
 #include <sstream>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <vector>
 #include <queue>
 #include <iomanip>
 #include <stack>

 using namespace std;

 typedef long long LL;
 const int INF = 0x3f3f3f3f;
 const int MAXN = ;
 const int MOD = 1e9 + ;

 #define MemI(x) memset(x, -1, sizeof(x))
 #define Mem0(x) memset(x, 0, sizeof(x))
 #define MemM(x) memset(x, 0x3f, sizeof(x))
 int a[MAXN];
 int main()
 {
     int n, m;
     scanf("%d%d", &n, &m);
     for(int i = ;i <= n;++i)
         scanf("%d", &a[i]);
     //这里为下面的累加进行修正
     for(int i = n;i > ;--i)
         a[i] = a[i] - a[i - ];
     int flag, l, r, num;
     //求出修改区间的前缀和
     for(int i = ;i <= m;++i)
     {
         scanf("%d%d%d%d", &flag, &l, &r, &num);
         //这里注意题意
         if(flag == )
             a[l] -= num, a[r + ] += num;
         else
             a[l] += num, a[r + ] -= num;
     }
     for(int i = ;i <= n;++i)
         a[i] = a[i] + a[i - ];
     int x, y;
     LL ans = ;
     scanf("%d%d", &x, &y);
     for(int i = x;i <= y;++i)
         ans += a[i];
     printf("%lld\n", ans);
     return ;
 }