线段树——刘汝佳

#include <cstdio>
#include <algorithm>
#define N 100000+5
using namespace std;
int sumv[N*4],minv[N*4],maxv[N*4],add[N*4],setv[N*4];
int x,y,v;
int _sum=0,_max=0,_min=0xfffffff;
void maintain(int o,int L,int R){
    int lc=o*2+1,rc=o*2+2;
    sumv[o]=minv[o]=maxv[o]=0;
    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]+=add[o];
    maxv[o]+=add[o];
    sumv[o]+=(R-L+1)*add[o];
}
void pushdown(int o){
    int lc=o*2+1,rc=o*2+2;
    if(setv[o]>=0){
        setv[lc]=setv[rc]=setv[o];
        setv[o]=-1;
    }
}
void updata(int o,int L,int R){
    int lc=o*2+1,rc=2*o+2;
    if(x<=L&&y>=R){
        setv[o]=v;
    }
    else{
        pushdown(o);
        int mid=L+(R-L)/2;
        if(x<=mid)updata(lc, L, mid);
        else maintain(lc, L, mid);
        if(y>mid)updata(rc, mid+1, R);
        else maintain(rc, mid+1, R);
    }
    maintain(o, L, R);
}
void query(int o,int L,int R){//_sum=0,_max=0,_min=0xfffffff
    if(setv[o]>=0){
        _sum+=setv[o]*(min(R, y)-max(L, x)+1);
        _min=min(_min,setv[o]);
        _max=min(_max,setv[o]);
    }
    else if(x<=L&&y>=R){
        _sum+=sumv[o];
        _min=min(_min,minv[o]);
        _max=max(_max,maxv[o]);
    }
    else{
        int mid=L+(L+R)/2;
        if(x<=mid)query(o*2+1, L, mid);
        else query(o*2+2, mid+1, R); 
    }
}