?
by FunnyCreatress @ 2021-05-19 20:25:44
@[FunnyCreatress](/user/77174) $O(n^2logn)$肯定是炸空间的,所以请问正确的空间复杂度是多少:D
by BlankAo @ 2021-05-19 20:54:54
@[BlankAo](/user/99623) 显然 $O(n\log n)$ 啊,我是没见过空间复杂度比时间还大的题
by FunnyCreatress @ 2021-05-19 21:14:13
线段树合并又不是每次重构线段树。。。
by FunnyCreatress @ 2021-05-19 21:15:06
@[FunnyCreatress](/user/77174) 但是每次插入不是logn吗
by BlankAo @ 2021-05-19 21:22:15
@[BlankAo](/user/99623) 你每个叶节点只插入一次,剩下全是合并啊
by FunnyCreatress @ 2021-05-19 21:24:13
@[FunnyCreatress](/user/77174) 合并不相当于插入吗,将儿子节点的插入操作在自己这里进行
by BlankAo @ 2021-05-19 21:26:55
@[BlankAo](/user/99623) 不是啊,建议重学线段树合并(
by FunnyCreatress @ 2021-05-19 21:27:33
@[FunnyCreatress](/user/77174) 求博客……我只能理解“在节点合并后删除儿子线段树”模式的线段树合并
by BlankAo @ 2021-05-19 21:32:07
建议主席树解决问题
by 一Iris一 @ 2021-06-09 22:42:45