612
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
乐乐乐余 2020-03-05
- 打赏
- 举报
请问下主席树那题
void build(int l,int r,int p)
{
len++;//用来记录节点总数 给下一个跟节点所对应的节点值
//因为后续插入节点是单个单个插 便于记录节点个数
if(l==r)
return ;
lc[len]=p<<1;
rc[len]=p<<1|1;
int pos = l+r>>1;
build(l,pos,p<<1);
build(pos+1,r,p<<1|1);
}我这样建树为什么不行 其它都跟你一样
void build(int l,int r,int p)
{
len++;//用来记录节点总数 给下一个跟节点所对应的节点值
//因为后续插入节点是单个单个插 便于记录节点个数
if(l==r)
return ;
lc[len]=p<<1;
rc[len]=p<<1|1;
int pos = l+r>>1;
build(l,pos,p<<1);
build(pos+1,r,p<<1|1);
}我这样建树为什么不行 其它都跟你一样
