「求助动态开点线段树空间」 - 洛谷帖子保存站

求助动态开点线段树空间

板块P6329 【模板】点分树 | 震波
楼主chaotic
当前回复1
已保存回复1
发布时间2022/8/13 15:25
上次更新2023/10/27 15:36:44

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

求助动态开点线段树空间

chaotic楼主2022/8/13 15:25

点分树最长链为长度logn，值域为n，要加n+m个值，所以空间应该是 $O(n{log}^2n)$ 的？

又要记左二子，右儿子，data，三倍常数，不会MLE?

2022/8/13 15:25