模板：线段树（2）区间修改

//区间修改

/*两种操作
Add(L ,R ,v):把A[L],A[L+1],...,A[R]的值全部增加v
Query(L ,R )计算子序列A[L],A[L+1],...,A[R]的元素和，最小值和最大值
*/

//修改/查询的范围均为[y1,y2]

//维护节点o，它对应区间[L,R]
void maintain(int o, int l, int r) {
int lc = o*2, rc = o*2+1;
if(r > l) { //考虑左右子树
sumv[o] = sumv[lc] + sumv[rc];
minv[o] = min(minv[lc], minv[rc]);
maxv[o] = max(maxv[lc], maxv[rc]);
}
minv[o] += addv[o];
maxv[o] += addv[o];
sumv[o] += addv[o] * (r-l+1);//考虑add操作
if(r==l) addv[o] = 0;
}

void update(int o, int l, int r) {
int lc = o*2, rc = o*2+1;
if(y1 <= l && r <= y2) { //递归边界
addv[o] += v;        //累加边界的add值
}
else {
int m = l + (r-l)/2;
if(y1 <= m) update(lc, l, m);
if(y2 > m) update(rc, m+1, r);
}
maintain(o, l, r);  //递归结束前重新计算本节点的附加信息
}

int _min, _max, _sum;   //全局变量，目前位置的最小值、最大值和累加值

void query(int o, int l, int r,int add){  //add为当前节点延迟修改值
if(y1 <= l && y2 >= r) {  //递归边界：用边界区间的附加信息更新答案
_sum += sumv[o] + add * (r-l+1);
_min = min(_min, minv[o] + add);
_max = max(_max, maxv[o] + add);
}
else {  //递归统计，累加参数add
int m = l + (r-l)/2;
if(y1 <= m) query(o*2, l, m, add + addv[o]);
if(y2 > m) query(o*2+1, m+1, r, add + addv[o]);
}
}

/*两种操作:
Set(l, r, v): 把A[l],A[l+1],,...,A[r]的值全部修改为v（v>=0）
Query(l, r): 计算子序列A[l],A[l+1],...,A[r]的元素和、最小值和最大值
*/

void update(int o, int l, int r) {
int lc = o*2, rc = o*2+1;
if(y1 <= l && y2 >= r) { //标记修改
setv[o] = v;
}
else {
pushdown(o);
int m = l + (r-l)/2;
if(y1 <= m) update(lc, l, m); else maintain(lc, l, m);
if(y2 > m) update(rc, m+1, r); else maintain(rc, m+1, r);
}
maintain(o, l, r);
}

//标记传递
void pushdown(int o){
int lc = o*2, rc = o*2+1;
if(setv[o] >= 0) { //本节点有标记才传递。 注意本题中set值非负，所以-1代表没有标记
setv[lc] = setv[rc] = setv[o];
setv[o] = -1; //消除本节点标记
}
}

void query(int o, int l, int r) {
if(setv[o] >= 0) {  //递归边界1： 有set标记
_sum += setv[o] * (min(r, y2)-max(l, y1)+1);
_min = min(_min, setv[o]);
_max = max(_max, setv[o]);
}
else if(y1 <= l && y2 >= r) {  //递归边界2：边界区间
_sum += sumv[o];
_min = min(_min, setv[o]);
_max = max(_max, setv[o]);
}
else {                  //递归统计
int m = l + (r-l)/2;
if(y1 <= m) query(o*2, l, m);
if(y2 > m) query(o*2+1, m+1, r);
}
}