刚学两年萌新求助,关于可持久化平衡树重构
  • 板块P5350 序列
  • 楼主LroseCJX铜牌满贯选手
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/7/1 15:11
  • 上次更新2023/10/27 22:10:02
查看原帖
刚学两年萌新求助,关于可持久化平衡树重构
377370
LroseCJX铜牌满贯选手楼主2022/7/1 15:11

这题可持久化平衡树重构的阈值不能设置过大,明明数组大小高达 4×1064\times10^6,可是却一定要在使用节点数刚到达 3.2×1063.2\times10^6 时重构,否则 RE。

然而众所周知,可持久化平衡树单次操作空间复杂度为 O(log2n)O(\log_2n),为什么要留出 8×1058\times 10^5 的空白空间呢?

2022/7/1 15:11
加载中...