链接：https://ac.nowcoder.com/acm/problem/16722
来源：牛客网

题目描述
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
差分，我感觉和我看的离散不一样，可能是我是菜鸡

 //https://ac.nowcoder.com/acm/problem/16722
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+30;
typedef long long ll; 
ll a[N],s[N],b[N];//差分加前缀和，记得开ll，不然前缀和爆了 
int n,m;
void insert(int l,int r,int t)
{
    b[l]+=t;
    b[r+1]-=t;    
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    int t;
    for(int i=1;i<=n;i++)
    {
        cin>>t;
        insert(i,i,t);
    }
    while(m--)
    {
        int q,l,p,r;
        cin>>q>>l>>r>>p;
        if(q!=1) insert(l,r,p);
        else insert(l,r,-p);
    }
    for(int i=1;i<=n;i++)    b[i]=b[i]+b[i-1];
    for(int i=1;i<=n;i++)    b[i]=b[i]+b[i-1];
    int q,l,p,r;
    cin>>l>>r;
    cout<<b[r]-b[l-1]<<endl;
    return 0;
}