「关于可持久FHQ真实空间复杂度？」 - 洛谷帖子保存站

关于可持久FHQ真实空间复杂度？

板块P3835 【模板】可持久化平衡树
楼主最後の祈りを
当前回复15
已保存回复15
发布时间2021/12/22 17:10
上次更新2023/10/28 13:53:52

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

关于可持久FHQ真实空间复杂度？

最後の祈りを楼主2021/12/22 17:10

题解都说是 $O(qlogn)$ ，可都数组都开的是5e5*50甚至60，我寻思什么log能达到五六十，也没有分析为什么出现了2~3的常数，有没有大佬指点一下

2021/12/22 17:10