会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
停更
博客园
首页
联系
订阅
管理
2022年6月30日
线段树合并
摘要: 更好的博客 概念 字面意思。 对于两棵线段树,考虑依下合并: 从其中一棵的根结点向下遍历。 如果当前结点在两棵线段树中都存在,递归合并其整棵子树。 反之,若只在一棵线段树中存在,直接返回这棵线段树中的该结点。 若当前结点在两棵线段树中都不存在,则新树中也不存在该结点。 写成代码形式基本如下: //
阅读全文
posted @ 2022-06-30 21:02 kymru
阅读(67)
评论(0)
推荐(0)
编辑
公告