萌新求助算空间
  • 板块学术版
  • 楼主Iron_Spade
  • 当前回复9
  • 已保存回复10
  • 发布时间2025/2/5 14:56
  • 上次更新2025/2/5 17:50:53
查看原帖
萌新求助算空间
1435313
Iron_Spade楼主2025/2/5 14:56

假设在不借助任何插件任何工具包括在 cpp 中定义两个 bool 然后做差之类的方法,采用大眼观察的方法,是否算空间时是计算所有数组的大小,大概是这样:

#define int long long
MAXN = 1e7+5
int tot,pri[MAXN],p[MAXN<<1];
int n,k,a[MAXN],pre[MAXN],suf[MAXN],inv[MAXN];
bool isp[MAXN<<1];//先不算这个

那我是不是应该这样算:

7×107×810242=534\dfrac{7\times 10^7 \times 8}{1024^2}=534

但题目中限制空间 512 MB,这样算是否有误?若有误如何静态算空间?

2025/2/5 14:56
加载中...