1 #include<cstdio>
 2 #include<iostream>
 3 #define LL long long int
 4 using namespace std;
 5 const int maxn=300010;
 6
 7 LL n,k,A[maxn],sumv[maxn*4],addv[maxn*4];
 8
 9 void init(int o,int L,int R)//初始化建树
10 {
11     if(L==R) sumv[o]=A[L];
12     else
13     {
14         int M=(L+R)/2;
15         init(o*2,L,M);
16         init(o*2+1,M+1,R);
17         sumv[o]=sumv[o*2]+sumv[o*2+1];
18     }
19 }
20
21 void pushdown(int o,int L,int R)//标记下放
22 {
23     int M=(L+R)/2;
24     if(L!=R) sumv[o]=sumv[o*2]+sumv[o*2+1]+addv[o]*(R-L+1)+addv[o*2]*(M-L+1)+addv[o*2+1]*(R-M);
25     else sumv[o]+=addv[o];
26     addv[o*2]+=addv[o];
27     addv[o*2+1]+=addv[o];
28     addv[o]=0;
29 }
30
31 int y1,y2,v;
32 void update(int o,int L,int R)//更新
33 {
34     if(y1<=L && R<=y2) addv[o]+=v;
35     else
36     {
37         int M=(L+R)/2;
38         if(y1<=M) update(o*2,L,M);
39         if(y2>M) update(o*2+1,M+1,R);
40     }
41     pushdown(o,L,R);
42 }
43
44 LL _sum,p;
45 void query(int o,int L,int R)//查询
46 {
47     if(addv[o]!=0) pushdown(o,L,R);
48     if(y1<=L && R<=y2) _sum+=sumv[o];
49     else
50     {
51         int M=(L+R)/2;
52         if(y1<=M) query(o*2,L,M);
53         if(y2>M) query(o*2+1,M+1,R);
54     }
55 }
56
57 int main()
58 {
59     cin>>n;
60     for(int i=1;i<=n;i++) cin>>A[i];
61     init(1,1,n);
62     cin>>k;
63     for(int i=1,tp,x,y,z;i<=k;i++)
64     {
65         cin>>tp;
66         if(tp==1)
67         {
68             cin>>x>>y>>z;
69             y1=x,y2=y,v=z;
70             update(1,1,n);
71         }
72         else
73         {
74             cin>>x>>y;
75             y1=x,y2=y,_sum=0;
76             query(1,1,n);
77             cout<<_sum<<endl;
78         }
79     }
80     return 0;
81  }