线段树1题目-优快云博客

该代码实现了一个基于树状数组的数据结构，支持区间更新和查询操作。在主程序中，首先读取数组，然后构建树状数组，接着处理一系列的更新和查询操作，用于维护区间内的累加和。

一，题目

二，代码

#include<iostream>
using namespace std;
#define L (p << 1)
#define R (p << 1 | 1)
#define tv (t[p].val)
#define tl t[p].l
#define tr t[p].r
#define tv t[p].val
#define tla t[p].la
#define int long long
#define MAXN 100005
struct tree
{
    int l, r, la, val;
}t[4 * MAXN + 5];
int arr[MAXN + 5] = { 0 };
int len(int p) { return tr - tl + 1; };
void lazy(int p)
{
    if (tla)
    {
        t[L].la += tla;
        t[R].la += tla;
        t[L].val += tla * len(L);
        t[R].val += tla * len(R);
        tla = 0;
    }
}
void b(int p, int l, int r)
{
    tl = l, tr = r;
    if (l == r)
    { 
        tv = arr[r];
        return;
    }
    int mid = l + r >> 1;
    b(L, l, mid), b(R, mid + 1, r);
    tv = t[L].val + t[R].val;
}
void c(int p, int x, int y, int z)
{
    if (x <= tl && y >= tr)
    {
        tv += len(p) * z;
        tla += z;
        return;
    }
    lazy(p);
    int mid = tl + tr >> 1;
    if (x <= mid) c(L, x, y, z);
    if (y > mid) c(R, x, y, z);
    tv = t[L].val + t[R].val;
}
int q(int p, int x, int y)
{
    if (x <= tl && y >= tr)
        return tv;
    int ans = 0;
    lazy(p);
    int mid = tl + tr >> 1;
    if (x <= mid) ans += q(L, x, y);
    if (y > mid) ans += q(R, x, y);
    return ans;
}
signed main()
{
    ios::sync_with_stdio(0); cin.tie(0), cout.tie(0);
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) cin >> arr[i];
    b(1, 1, n);
    for (int i = 1; i <= m; ++i)
    {
        int o, x, y, k;
        cin >> o;
        if (o == 1)
        {
            cin >> x >> y >> k;
            c(1, x, y, k);
        }
        else
        {
            cin >> x >> y;
            cout << q(1, x, y) << endl;
        }
    }
    return 0;
}