2018年7月25日
线段树合并
摘要： 一开始还以为线段树合并是什么高级操作。 学完后发现其实蛮简单的。 线段树合并，就是把两棵线段树的信息整合到一棵线段树上，只要动态开点递归处理就好了，如图： 上面这张图展示的就是把左边两棵线段树合并成右边那棵蓝色线段树的过程，还是很好理解的。 下面就是没有那么伪的线段树合并伪代码： 不难看出，线段树合 阅读全文
posted @ 2018-07-25 13:05 wozaixuexi 阅读(626) 评论(0) 推荐(0)