2020年11月2日
【学习笔记】线段树合并
摘要： 具体地，线段树合并是指合并两棵动态开点权值线段树。 模板 考虑合并过程，将树$x$合并到$y.$ 当当前位置两棵树中有一者为空的时候，可以直接继承当前节点返回。 若到叶子的时候，直接合并信息。 然后对当前树$x$的左右叶子合并即可。 int merge(int x,int y,int l,int r 阅读全文
posted @ 2020-11-02 18:31 Refined_heart 阅读(132) 评论(0) 推荐(0)