2020年2月6日
[学习笔记] 线段树合并
摘要： 知识讲解 将两颗线段树(一般是权值线段树)合并，一般要用到动态开点。 合并两颗线段树 这是离线的做法，会破坏$y$的结构，对于这种问题，我们一般是离线的。 1.对于两棵线段树都有的节点，新的线段树的该节点值为两者和。 2.对于某一棵线段树有的节点，新的线段树保存该节点的值。 3.然后对左右子树递归处 阅读全文
posted @ 2020-02-06 23:15 Hock 阅读(136) 评论(0) 推荐(0) 编辑