线段树合并

分析

\(n\)个点构成的动态开点的线段树合并

方法

暴力合并
分为可持久化（后缀自动机中的，合并时新建节点）和普通（会覆盖）两种

时空复杂度分析

可持久化每次新建节点，所以空间和时间一样
考虑时间复杂度的证明：
每次合并时间复杂度为重叠部分，\(\leq\)较小的线段树的节点
所以每个线段树上的节点最多合并\(log\)次，于是时间复杂度为\(O(nlgn)\)
普通：空间\(nlgn\)
可持久化：空间\(2nlgn\)