线段树——刘汝佳

#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); 
    }
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值