线段树 | 单点，区间更新（set,add) | 区间最大值，最小值，区间和

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL Inf=1LL<<62;
const int maxn=1e5+5;
int T,n,m;
struct segement_tree
{
    struct node
    {
        int l,r;
        LL sum,max,min,set_lazy,add_lazy;
    }t[maxn<<2];
    LL arr[maxn];
    inline void push_up(int k)
    {
        if(t[k].l==t[k].r) return ;
        t[k].sum=t[k<<1].sum+t[k<<1|1].sum;
        t[k].max=max(t[k<<1].max,t[k<<1|1].max);
        t[k].min=min(t[k<<1].min,t[k<<1|1].min);
    }
    inline void push_down(int k)
    {
        if(t[k].set_lazy)
        {   
            t[k<<1].set_lazy=t[k].set_lazy;
            t[k<<1].sum=(t[k<<1].r-t[k<<1].l+1)*t[k].set_lazy;
            t[k<<1].max=t[k].set_lazy;
            t[k<<1].min=t[k].set_lazy;

            t[k<<1|1].set_lazy=t[k].set_lazy;
            t[k<<1|1].sum=(t[k<<1|1].r-t[k<<1|1].l+1)*t[k].set_lazy;
            t[k<<1|1].max=t[k].set_lazy;
            t[k<<1|1].min=t[k].set_lazy;
            t[k].add_lazy=0;
            t[k<<1].add_lazy=t[k<<1|1].add_lazy=0;
            t[k].set_lazy=0;
            return ;
        }
        if(t[k].add_lazy)
        {
            t[k<<1].add_lazy+=t[k].add_lazy;
            t[k<<1].sum+=(t[k<<1].r-t[k<<1].l+1)*t[k].add_lazy;
            t[k<<1].max+=t[k].add_lazy;
            t[k<<1].min+=t[k].add_lazy;

            t[k<<1|1].add_lazy+=t[k].add_lazy;
            t[k<<1|1].sum+=(t[k<<1|1].r-t[k<<1|1].l+1)*t[k].add_lazy;
            t[k<<1|1].max+=t[k].add_lazy;
            t[k<<1|1].min+=t[k].add_lazy;
            t[k].add_lazy=0;
        }

    }
    void build(int k,int l,int r)
    {
        t[k].l=l; t[k].r=r;
        t[k].set_lazy=0;
        t[k].add_lazy=0;
        if(l==r)
        {
            t[k].sum=t[k].max=t[k].min=arr[l];
            return ;
        }
        int mid=(l+r)>>1;
        int a=k<<1,b=k<<1|1;
        build(k<<1,l,mid);
        build(k<<1|1,mid+1,r);
        push_up(k);
    }
    void update1(int k,int l,int r, LL val) //add
    {
        push_down(k);
        if(l==t[k].l&&r==t[k].r)
        {
            t[k].add_lazy=val;
            t[k].sum+=(t[k].r - t[k].l + 1 ) *val ;
            t[k].max+=val;
            t[k].min+=val;
            return ;
        }
        int mid=(t[k].l+t[k].r)>>1;
        if(r<=mid)  update1(k<<1,l,r,val);
        else if(l>mid) update1(k<<1|1,l,r,val);
        else
        {
            update1(k<<1,l,mid,val);
            update1(k<<1|1,mid+1,r,val);
        }
        push_up(k);
    }
    void update2(int k,int l,int r,LL val) //set
    {
        push_down(k);
        if(l==t[k].l&&r==t[k].r)
        {
            t[k].set_lazy=val;
            t[k].sum =(t[k].r-t[k].l+1) * val;
            t[k].max = val;
            t[k].min = val;
            t[k].add_lazy=0;
            return ;
        }
        int mid = (t[k].l+t[k].r)>>1;
        if (r<=mid) update2(k<<1,l,r,val);
        else if(l>mid) update2(k<<1|1,l,r,val);
        else 
        {
            update2(k<<1,l,mid,val);
            update2(k<<1|1,mid+1,r,val);
        }
        push_up(k);
    }
    LL query1(int k,int l,int r)//sum
    {
        push_down(k);
        if(l==t[k].l&&r==t[k].r) return t[k].sum;
        int mid=(t[k].l + t[k].r)>>1;
        if(r <= mid) return query1(k<<1,l,r);
        else if(l > mid) return query1(k<<1|1,l,r);
        else return query1(k<<1,l,mid) + query1(k<<1|1,mid+1,r);
    }
    LL query2(int k,int l,int r)//max
    {
        push_down(k);
        if(l == t[k].l && t[k].r == r) return t[k].max;
        int mid = (t[k].l + t[k].r) >> 1;
        if(r <= mid) return query2(k<<1,l,r);
        else if(l > mid) return query2(k<<1|1,l,r);
        else return max(query2(k<<1,l,mid), query2(k<<1|1,mid+1,r));
    }
    LL query3(int k,int l,int r)//min
    {
        push_down(k);
        if(l == t[k].l && t[k].r == r) return t[k].min;
        int mid = (t[k].l + t[k].r) >> 1;
        if(r <= mid) return query3(k<<1,l,r);
        else if(l > mid) return query3(k<<1|1,l,r);
        else return min(query3(k<<1,l,mid), query3(k<<1|1,mid+1,r));
    }
}S;


int main()
{
    ios::sync_with_stdio(false);
    for(int i=1;i<=100;i++)
        S.arr[i]=i;
    S.build(1,1,10);
    cout<<S.query1(1,1,5)<<endl;
    cout<<S.query2(1,1,5)<<endl;
    cout<<S.query3(1,1,5)<<endl;
    
    return 0;
}