浅谈线段树合并

一句话,就是信息合并
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;
}
posted @ 2019-07-19 18:23  lahlah  阅读(26)  评论(0编辑  收藏  举报