2021年7月11日
线段树合并
摘要： 前置知识：倍增LCA 树上差分 可持久化线段树（动态开点） 定义： 线段树合并就是合并值域相同的线段树。 非常的好理解。Code: 1 int merge(int p,int q,int l,int r){//在这里，我们选择将两棵树合并到第一棵树中 2 if(!q) return p; 3 if( 阅读全文
posted @ 2021-07-11 14:14 爆零王 阅读(132) 评论(0) 推荐(0) 编辑