求问空间大小

P3835 【模板】可持久化平衡树

dalao 太ju了 看不懂
by 小燚狼 @ 2019-01-11 15:34:23


~~看空间范围~~
by 单曦增 @ 2019-01-11 16:02:34


$nlog^2n$?,再乘个2应该就可以了
by zhoufangyuanPT @ 2019-01-11 16:08:48


好像不太对,$2\times nlogn$应该就够了,保险的话就$3\times nlogn$
by zhoufangyuanPT @ 2019-01-11 16:13:04


@ zhoufangyuanPT 谢谢
by 八水L @ 2019-01-11 17:50:22


@[zhoufangyuanPT](/space/show?uid=65849) 谢谢
by 八水L @ 2019-01-11 17:50:34


对于treap这种复杂度看脸的东西,空间范围开满就行~~
by Dragon_WArrior @ 2019-07-06 11:04:37


|