求助花花的题解中的数组tag
查看原帖
求助花花的题解中的数组tag
570842
FPXS11GO楼主2022/2/18 12:59

tag是用来干什么的qwq

inline void f(ll p,ll l,ll r,ll k)
{
    tag[p]=tag[p]+k;
    ans[p]=ans[p]+k*(r-l+1);
}
inline void push_down(ll p,ll l,ll r)
{
    ll mid=(l+r)>>1;
    f(ls(p),l,mid,tag[p]);
    f(rs(p),mid+1,r,tag[p]);
    tag[p]=0;
}
2022/2/18 12:59
加载中...