一句话,就是信息合并 code:
int merge(int x, int y){ if(!x) return y; if(!y) return x; ch[x][0] = merge(ch[x][0], ch[y][0]); //合并左儿子 ch[x][1] = merge(ch[x][1], ch[y][1]); //合并右儿子 size[x] = size[ch[x][0]] + size[ch[x][1]];//合并信息 return x; }