再次问一下关于主席树空间的问题

P1552 [APIO2012] 派遣

orz redsun 又开始切主席树了/se
by BinDir0 @ 2020-08-04 16:54:50


orz redsun 又开始切主席树了/se
by konjacq @ 2020-08-04 16:55:18


~~不知道开多大就动态分配~~
by 鏡音リン @ 2020-08-04 16:56:23


反正主席树一类的题我都随缘开 没过再改
by 鏡音リン @ 2020-08-04 16:56:53


话说这不是可并堆的题吗
by zzqDeco @ 2020-08-04 17:05:44


额,其实是我发错地方了,但这道提也能用主席树做。
by 银翼的魔术师 @ 2020-08-04 17:06:25


@[zzqDeco](/user/62573) 本想发到模板题2里面的,所以讨论指的也是主席树模板题2里的讨论。
by 银翼的魔术师 @ 2020-08-04 17:07:51


@[银翼的魔术师](/user/138349) 可以证明 $4*\log_2n$ 是上界。
by Smile_Cindy @ 2020-08-04 17:19:26


@[银翼的魔术师](/user/138349) 这样啊
by zzqDeco @ 2020-08-04 17:33:00


orz r$\mathbb{\href{}{\color{red}{edsun}}}$ 又开始切主席树了/se
by TerryWang @ 2020-08-04 20:36:32


|