2019年2月6日
线段树分裂合并
摘要： 线段树分裂合并 我先接触的是线段树合并所以先讲线段树合并。 首先，用来合并的线段树必须是动态开点的。线段树合并所做的事就是合并两棵动态开点线段树的信息，对于两棵动态开点线段树，可能会存在一些公共节点，我们所要做的就是合并这些节点的信息，然后把其他节点的信息继承。理清思路之后，剩下的事就是。设初始信息 阅读全文
posted @ 2019-02-06 23:32 newbiechd 阅读(1594) 评论(1) 推荐(2) 编辑