@[杜岱玮](/space/show?uid=64366) 他是问空间复杂度 是一只log
by Mr_Spade @ 2018-12-12 18:53:09
@[杜岱玮](/space/show?uid=64366) 这个我知道也会证...我问的是空间...
by xhhkwy @ 2018-12-12 18:53:15
@[Mr_Spade](/space/show?uid=7253) @[xhhkwy](/space/show?uid=96592) 动态开点线段树一次要开$logn$只结点，树状数组要修改$logn$只线段树。没问题啊。把线段树改成平衡树才是一只$log$。
by ddwqwq @ 2018-12-12 20:32:29