2025年8月9日
线段树合并
摘要： 默认你会线段树了，要不然会来看这个？ 众所周知，如果两棵线段树的形状相同、维护的信息相同，那么这两棵线段树就可以相加得到一棵新的线段树。所以说线段树具有可加性。 举个例子，如果要合并下面两棵树： 合并后是这样的： 核心代码： //把编号为 y 的线段树合并到编号为 x 的线段树中 int merge 阅读全文
posted @ 2025-08-09 14:08 StarsIntoSea_SY 阅读(41) 评论(1) 推荐(0)