模板:
// sorted val
// p=0, build(0);
void build(int r){
if((r<<1)<=n) build(r<<1);
tree[r]=val[p++];
if(((r<<1)+1)<=n) build((r<<1)+1);
}
模板:
// sorted val
// p=0, build(0);
void build(int r){
if((r<<1)<=n) build(r<<1);
tree[r]=val[p++];
if(((r<<1)+1)<=n) build((r<<1)+1);
}