「主席树开空间大小」 - 洛谷帖子保存站

主席树开空间大小

板块学术版
楼主whznf
当前回复2
已保存回复2
发布时间2024/12/2 23:48
上次更新2024/12/3 16:52:48

被骇客银狼阻止的越权访问保存失败

主席树开空间大小

whznf楼主2024/12/2 23:48

RT，设 $v$ 是权值线段树值域大小， $n$ 是版本个数，那么在极限情况下动态开点要多少？（ $4n+nlogv$ ？ $4n+2nlogv$ ？）

2024/12/2 23:48