锰锌求助线段树
查看原帖
锰锌求助线段树
551760
Kketchup楼主2023/9/26 20:46

rt,请问建树的时候为什么线段树节点赋值成 fs,l−1f_{s,l-1} 呢?这样的话线段树维护的是什么呢?

void build(int p,int l,int r,int s){
	t[p].l=l,t[p].r=r;
	if(l==r){t[p].dat=f[s][l-1];return ;}
	int mid=(l+r)>>1;
	build(ls,l,mid,s);
	build(rs,mid+1,r,s);
	pushup(p);
}
2023/9/26 20:46
加载中...