关于线段树懒惰标记

void modify(int p, int l, int r, int a, int b, int v){ //a~b += v
    if(a > r || b < l) return;
    if(a <= l && r <= b){
        add[p] += v;
        sum[p] += (r - l + 1) * v;
        return ;
    }
    pushdown(p, l, r); //为什么这里要将标记给子结点？
    int mid = (l + r) >> 1;
    modify(p << 1, l, mid, a, b, v);
    modify(p << 1 | 1, mid + 1, r, a, b, v); 
    sum[p] = sum[p << 1] + sum[p << 1 | 1];
}