线段树板子

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<queue>
#include<vector>
#include<cmath>
#define INF 0x3f3f3f3f
#define EXP 0.00000001
#define MOD 1000000007
#define MAXN 100005
#define ltree 2*id,ll,mid
#define rtree 2*id+1,mid+1,rr
#define FO(i,n,m) for(int i=n;i<=m;++i)
#define mem(a) memset(a,0,sizeof(a))
typedef long long LL;

using namespace std;

void Pushup(int id)  //把左右
{

}

void Pushdown(int id)
{

}

void Build(int id,int ll,int rr)
{
    if(ll==rr)
    {

        return;
    }
    int mid=(ll+rr)/2;
    Build(ltree);
    Build(rtree);
    Pushup(id);
}

void Update(int id,int ll,int rr,int x,int y    )  //后面加变换条件
{
    if(x<=ll&&rr<=y)
    {

        //修改
        return;
    }
    Pushdown();
    int mid=(ll+rr)/2;
    if(y<=mid)
        Update(ltree,x,y   );
    else if(x>mid)
        Update(rtree,x,y   );
    else
    {
        Update(ltree,x,y   );
        Update(rtree,x,y   );
    }
    Pushup();
}

int Query(int id,int ll,int rr,int x,int y)
{
    if(x<=ll&&rr<=y)
    {
        return   ;//返回需要的值
    }
    Pushdown();
    int mid=(ll+rr)/2;
    if(y<=mid)
        return Query(ltree,x,y);
    else if(x>mid)
        return Query(rtree,x,y);
    else
    {
        int a=Query(ltree,x,y);
        int b=Query(rtree,x,y);
        //a,b之间进行一波骚操作
    }
}

int main()
{

    return 0;
}


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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值