随笔分类 -  平衡树

线段树合并与平衡树合并算法思路
摘要：线段树合并 线段树合并，听起来很高端，其实就是把两棵线段树相加。 引用一下一位大佬的图： 具体地说，每次合并操作我们考虑将 \(o_2\) 这棵树的信息加到 \(o_1\) 上，那么我们就遍历二者区间。 对于 \(o_1\) 没有但 \(o_2\) 有信息的区间，直接将 \(o_2\) 树上的节点接 阅读全文
posted @ 2022-11-27 15:55 雪之下，树之旁 阅读(231) 评论(0) 推荐(0)