为什么修改时要把懒标记给子节点,感觉可以自己存着,然后等查询时再下放标记
void modify(int p, int l, int r, int a, int b, int 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];
}