1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
using namespace std;
int a[10002];
int main(){
    int n,m,i;
    while(cin>>n>>m){
        long s=0;
        for(i=0;i<=n;i++){
            a[i]=0;
            cin>>a[i];
            s+=a[i];
        }
        for(i=0;i<m;i++){
            int l,r,v,x;
            cin>>x>>l>>r>>v;
            if(x==0){
                for(int j=l;j<=r;j++)
                    a[j]+=v;
                s+=(r-l+1)*v;
            }
            if(x==1){
                int q=0;
                for(int j=l;j<=r;j++){
                    q+=a[j];
                    a[j]=v;
                }
                s=s-q+v*(r-l+1);
            }
            cout<<s<<endl;
        }
    }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX