「这题可持久化 01trie 空间开 30n 为什么全部 RE」 - 洛谷帖子保存站

这题可持久化 01trie 空间开 30n 为什么全部 RE

板块P10690 Fotile 模拟赛 L
楼主M1saka16I72
当前回复3
已保存回复5
发布时间2024/8/18 20:17
上次更新2024/8/18 22:55:55

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

这题可持久化 01trie 空间开 30n 为什么全部 RE

M1saka16I72楼主2024/8/18 20:17

rt，按理说一共只插入 $n$ 个数并且每次插入最多新建 $\log v$ 个节点，空间复杂度不就是 $n\log v$ 吗。

2024/8/18 20:17