玄学?
  • 板块学术版
  • 楼主RuSun
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/1/26 20:10
  • 上次更新2023/10/28 10:50:41
查看原帖
玄学?
185726
RuSun楼主2022/1/26 20:10

这个题

主席树部分,关于空间开多大。

理论上空间复杂度为 O(mlogP)O(m \log P) ,其中 PP 为值域。因此开 2×1052 \times 10 ^ 5 就可以了。

但是实际上并不行

需要开到 7×1067 \times10 ^ 6

5×1065 \times10 ^ 6 都不行。

但是如果开了 O2O22×1052 \times10 ^ 5 就可以了。

特别神奇。经过了反复测试,排除了评测机的波动因素。

求巨佬解释。

2022/1/26 20:10
加载中...