会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年11月2日
【学习笔记】线段树合并
摘要: 具体地,线段树合并是指合并两棵动态开点权值线段树。 模板 考虑合并过程,将树$x$合并到$y.$ 当当前位置两棵树中有一者为空的时候,可以直接继承当前节点返回。 若到叶子的时候,直接合并信息。 然后对当前树$x$的左右叶子合并即可。 int merge(int x,int y,int l,int r
阅读全文
posted @ 2020-11-02 18:31 Refined_heart
阅读(114)
评论(0)
推荐(0)
编辑
公告