线段树合并

标签：oid   data   nod   使用   class   org   amp   mat   条件   

动态开点 

均摊O(nlogn)，复杂度正相关于公共节点数

使用条件：key上界相同（树的结构相同）

void merge_node(int x, int y) {

　　//用node[y]的信息更新x

}

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]);

　　merge_node(x,y); return x;

}

线段树合并

标签：oid   data   nod   使用   class   org   amp   mat   条件   

原文地址：http://www.cnblogs.com/supy/p/6791859.html