1#include <bits/stdc++.h>
2using namespace std;
3
4const int MAXN = 200005;
5typedef long long ll;
6
7int a[MAXN];
8int n, m;
9
10struct SegTree {
11    ll sum[MAXN * 4];  // 区间和
12    ll lazy[MAXN * 4]; // 懒标记：区间加的值
13    int sz[MAXN * 4];  // 区间长度（用于pushDown时计算）
14
15    void pushUp(int p) {
16        sum[p] = sum[p * 2] + sum[p * 2 + 1];
17    }
18
19    // 给节点p打标记：区间内每个元素加val
20    void addTag(int p, ll val) {
21        lazy[p] += val;
22        sum[p] += val * sz[p]; // 区间和增加 val * 区间长度
23    }
24
25    // 下传懒标记
26    void pushDown(int p) {
27        if (lazy[p] != 0) {
28            addTag(p * 2, lazy[p]);
29            addTag(p * 2 + 1, lazy[p]);
30            lazy[p] = 0; // 清除当前节点的标记
31        }
32    }
33
34    void build(int p, int l, int r) {
35        sz[p] = r - l + 1;
36        lazy[p] = 0;
37        if (l == r) {
38            sum[p] = a[l];
39            return;
40        }
41        int mid = (l + r) / 2;
42        build(p * 2, l, mid);
43        build(p * 2 + 1, mid + 1, r);
44        pushUp(p);
45    }
46
47    // 区间修改：[ql, qr]每个元素加val
48    void update(int p, int l, int r, int ql, int qr, ll val) {
49        if (ql <= l && r <= qr) {
50            addTag(p, val); // 完全包含，打标记
51            return;
52        }
53        pushDown(p); // 先下传标记
54        int mid = (l + r) / 2;
55        if (ql <= mid) update(p * 2, l, mid, ql, qr, val);
56        if (qr > mid) update(p * 2 + 1, mid + 1, r, ql, qr, val);
57        pushUp(p);
58    }
59
60    // 区间查询：求[ql, qr]的和
61    ll query(int p, int l, int r, int ql, int qr) {
62        if (ql <= l && r <= qr) return sum[p];
63        pushDown(p); // 先下传标记
64        int mid = (l + r) / 2;
65        ll res = 0;
66        if (ql <= mid) res += query(p * 2, l, mid, ql, qr);
67        if (qr > mid) res += query(p * 2 + 1, mid + 1, r, ql, qr);
68        return res;
69    }
70} seg;
71
72int main() {
73    ios::sync_with_stdio(false);
74    cin.tie(nullptr);
75
76    cin >> n >> m;
77    for (int i = 1; i <= n; i++) cin >> a[i];
78
79    seg.build(1, 1, n);
80
81    while (m--) {
82        int op;
83        cin >> op;
84        if (op == 1) {
85            int l, r;
86            ll val;
87            cin >> l >> r >> val;
88            seg.update(1, 1, n, l, r, val);
89        } else {
90            int l, r;
91            cin >> l >> r;
92            cout << seg.query(1, 1, n, l, r) << "\n";
93        }
94    }
95
96    return 0;
97}