线段树中的TLE,RE杂碎问题

本文探讨线段树在实现过程中可能导致运行时错误(RE, ACCESS_VIOLATION)和超时(TLE)的问题,分析建树操作中的潜在风险以及冗余修改操作的影响。" 88086109,8212749,支持向量机学习:最大间隔与对偶算法解析,"['机器学习', '优化算法', '数学模型', '支持向量机', '算法理论']
摘要由CSDN通过智能技术生成

可引起RE(ACCESS_VIOLATION)的建树操作

{
    int k=1;
    L[1]=1;R[1]=maxn;
    for(int i=1;i<=maxn;i++)
    if (L[i]<R[i])
    {
        k++;L[k]=L[i];R[k]=(L[i]+R[i])/2;
        k++;L[k]=(L[i]+R[i])/2+1;R[k]=R[i];
    }
}

修正

void build(int l,int r,int k)
{
    L[k]=l;R[k]=r;mid[k]=(l+r)>>1;
    v[k]=1;
    if (l<r)
    {
        build(l,mid[k],k<<1);
        build(mid[k]+1,r,(k<<1)|1);
    }
}

冗杂的修改操作,一念之差,

void modify(int k,int x,int y,int num)
{
    if (x>L[k]||y<R[k]) v[k]=(v[k]==num)?num:0;
    else if (x==L[k]&&y==R[k]) v[k]=num;
    if (L[k]==R[k]) return;
    if (x<=mid[k]) modify(k<<1,x,min(mid[k]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值