「这个题有没有空间占用少于100MB的在线做法？」 - 洛谷帖子保存站

这个题有没有空间占用少于100MB的在线做法？

板块P3919 【模板】可持久化线段树 1（可持久化数组）
楼主damocris
当前回复5
已保存回复5
发布时间2020/5/5 19:01
上次更新2023/11/7 03:05:11

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

这个题有没有空间占用少于100MB的在线做法？

damocris楼主2020/5/5 19:01

我发现可持久线段树空间复杂度超高啊，O(n*2+log(n)*m)。如果空间再卡紧一点，是不是肯定就挂了？

2020/5/5 19:01