线段树·区间改

区间加 v 时，完全被覆盖的节点直接改汇总值并打标记后返回；部分覆盖的先 pushdown 再递归左右，回来后上传。“区间加 + 区间和”就是线段树最经典的组合。