哪位巨佬能解释一下线段树里面这些变脸的意思嘛
  • 板块学术版
  • 楼主qwq666666
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/10/4 09:57
  • 上次更新2023/10/27 08:55:02
查看原帖
哪位巨佬能解释一下线段树里面这些变脸的意思嘛
777522
qwq666666楼主2022/10/4 09:57

看了板子题解看不懂

看了这个题解

没注释看不懂qwq

ll query(ll q_x,ll q_y,ll l,ll r,ll p)
{
    ll res=0;
    if(q_x<=l&&r<=q_y)return ans[p];
    ll mid=(l+r)>>1;
    push_down(p,l,r);
    if(q_x<=mid)res+=query(q_x,q_y,l,mid,ls(p));
    if(q_y>mid) res+=query(q_x,q_y,mid+1,r,rs(p));
    return res;
}

还有

inline void update(ll nl,ll nr,ll l,ll r,ll p,ll k)
{
    
    if(nl<=l&&r<=nr)
    {
        ans[p]+=k*(r-l+1);
        tag[p]+=k;
        return ;
    }
    push_down(p,l,r);
    ll mid=(l+r)>>1;
    if(nl<=mid)update(nl,nr,l,mid,ls(p),k);
    if(nr>mid) update(nl,nr,mid+1,r,rs(p),k);
    push_up(p); 
}

可以注释一下每行是在干什么嘛

求求了,就当最做初赛题趴orz

2022/10/4 09:57
加载中...