递归着输入
by 良月澪二 @ 2019-04-01 10:16:22
@[oooooooo](/space/show?uid=84564)
您可以看bzoj2212的题面,那个清楚一些
by _ctz @ 2019-04-01 10:53:09
@[chino在我身下受](/space/show?uid=111762) 谢谢,我已经看明白了,但是还有问题,就是线段树合并空间开不下啊,这题空间怎么这么紧张
by LebronDurant @ 2019-04-01 11:28:37
@[oooooooo](/space/show?uid=84564)
线段树合并完全开的下,空间$O(n\log n)$没问题啊
by _ctz @ 2019-04-01 11:44:50
@[chino在我身下受](/space/show?uid=111762) nlogn空间超限啊,你看我都交了3页了
by LebronDurant @ 2019-04-01 11:49:58
@[chino在我身下受](/space/show?uid=111762) 这题太变态了,空间限制64MB
by LebronDurant @ 2019-04-01 11:50:11
@[oooooooo](/space/show?uid=84564)
一个$O(n\log n)$空间大小的int数组才3MB。M的话也可能是你数组开小或者写挂了递归爆栈了吧。。。
by _ctz @ 2019-04-01 13:52:17
算错了不对是13MBQAQ
但是一个数值数组、两个儿子数组应该够啊。。。实在不行您可以写内存回收
by _ctz @ 2019-04-01 13:53:25
我看您的合并是新建节点合并。其实可以重复利用旧节点的qwq
by _ctz @ 2019-04-01 13:55:30
@[chino在我身下受](/space/show?uid=111762) 这样啊,谢谢
by LebronDurant @ 2019-04-01 16:27:30