- 李定航's Note
构造线段树
- 2023-11-2 21:50:52 @
用递归的方式实现,每一个节点对应着一个区间
void xds(int x,int l,int r){
//x表示节点编号,l表示左边界,r表示右边界
if(l==r){
//边界
qjh[x]=a[l];
return ;
}
int mid=(l+r)/2;
xds(2*x,l,mid);//构造左子树
xds(2*x+1,mid+1,r);//构造右子树
qjh[x]=qjh[2*x]+qjh[2*x+1];
}