社区讨论

关于此题空间问题

CF915EPhysical Education Lessons参与者 3已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@mlkd2566
此快照首次捕获于
2026/02/13 12:01
6 天前
此快照最后确认于
2026/02/15 23:55
4 天前
查看原帖
动态开点线段树理论空间上限应该为 2MlogN2M\log N
但此题如果这么开(1.8×1071.8 \times 10^7 个节点)的话按 250MB 的空间限制会 MLE。
我这个上限估的有没有问题?有问题的话动态开点线段树究竟应该开多少节点数?

回复

10 条回复,欢迎继续交流。

正在加载回复...