萌新求助树套树
  • 板块学术版
  • 楼主wdy1028
  • 当前回复13
  • 已保存回复13
  • 发布时间2021/10/6 20:05
  • 上次更新2023/11/4 04:32:09
查看原帖
萌新求助树套树
523541
wdy1028楼主2021/10/6 20:05

今天在《算法训练营提高篇》一书中讲洛谷树套树的模板题那里看到了如下的代码

void build(int x,int l,int r)
{
  a[x].root = 0;
  for(int i = l;i <= r;++i)
    a[x].insert(a[x].root,p[i]);
  if(l == r) return;
   build(x<<1,l,l+r>>1);
   build(x<<1|1,(l+r>>1)+1,r);     
}

其他都能理解,就是a数组和p数组是什么东西,a数组为什么还能insert???

书上没写,破书

2021/10/6 20:05
加载中...