LazySegmentTree

const int N = 1e5 + 10;
// 线段树节点
struct Node {
    int l, r;
    // info
    // lazy懒标记表示这一层已经算了，它的儿子节点还未计算
} tr[N * 4];

void pushup(int u) {
    // tr[u].info = tr[u << 1].info + tr[u << 1 | 1].info
}

void updateLazy(int u, int x) {
    // 先用x来更新u的info
    // 然后再用x来更新u的lazy
}

void pushdown(int u) {
    if (tr[u].lazy) {
        updateLazy(u << 1, tr[u].lazy);
        updateLazy(u << 1 | 1, tr[u].lazy);
        tr[u].lazy = 0;
    }
}

void build(int u, int l, int r) {
    tr[u] = {l, r};
    if (l == r) {
        // 计算u的info
        return;
    }
    int mid = l + r >> 1;
    build(u << 1, l, mid), build(u << 1 | 1, mid + 1, r);
    pushup(u);
}

int query(int u, int l, int r) {
    if (tr[u].l >= l && tr[u].r <= r) {
        // return tr[u].info
    }

    pushdown(u);
    int mid = tr[u].l + tr[u].r >> 1;
    int res = 0;
    if (l <= mid) res += query(u << 1, l, r);
    if (r > mid) res += query(u << 1 | 1, l, r);
    return res;
}

void modify(int u, int l, int r, int x) {
    if (tr[u].l >= l && tr[u].r <= r) {
        updateLazy(u, x);
        return;
    }

    pushdown(u);
    int mid = tr[u].l + tr[u].r >> 1;
    if (l <= mid) modify(u << 1, l, r, x);
    if (r > mid) modify(u << 1 | 1, l, r, x);
    pushup(u);
}