今天在《算法训练营提高篇》一书中讲洛谷树套树的模板题那里看到了如下的代码
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???
书上没写,破书