2019年7月5日
[模板] 线段树合并
摘要： 线段树合并 把若干棵叶子节点总数为 $n$ 的线段树通过某种顺序合并成一棵线段树. 时间复杂度 $O(n \log n)$. 时间复杂度分析 考虑两颗线段树合并, 复杂度为这两颗线段树的相同节点个数. 这可以看作是删除的节点个数. 那么所有线段树合并, 所有节点最多被删除一次. 时间复杂度即为 $O 阅读全文
posted @ 2019-07-05 20:15 Ubospica 阅读(410) 评论(0) 推荐(0) 编辑