为什么区间修改的 push_down 不是
void push_down(int p){
tr[ls(p)].add+=tr[p].add;
tr[rs(p)].add+=tr[p].add;
tr[ls(p)].min+=(tr[ls(p)].r-tr[ls(p)].l+1)*tr[p].add;
tr[rs(p)].min+=(tr[rs(p)].r-tr[rs(p)].l+1)*tr[p].add;
tr[p].add=0;
}
而是
void push_down(int p){
tr[ls(p)].add+=tr[p].add;
tr[rs(p)].add+=tr[p].add;
tr[ls(p)].min+=tr[p].add;
tr[rs(p)].min+=tr[p].add;
tr[p].add=0;
}
区间更新为什么只用加上懒标记?