2025年5月30日
线段树合并
摘要： 前置知识：权值线段树 动态开点 一些题目中我们需要在有限复杂度内合并两棵线段树的信息，此时我们便需要线段树合并/分裂 （后文代码中son存储的是左右孩子节点编号） part1:合并 假设现在我们遍历到两棵树上相对应的x和y节点 若其中一个为空节点 那我们直接返回另一个节点就行了 若两个都不为空 那么 阅读全文
posted @ 2025-05-30 21:03 he_qwq 阅读(37) 评论(0) 推荐(0)