万恶的空间复杂度,求助,空间复杂度刚刚好卡在128.00MB
  • 板块P1835 素数密度
  • 楼主sd_JC
  • 当前回复7
  • 已保存回复8
  • 发布时间2023/11/25 23:02
  • 上次更新2023/11/26 09:47:06
查看原帖
万恶的空间复杂度,求助,空间复杂度刚刚好卡在128.00MB
767015
sd_JC楼主2023/11/25 23:02

万恶的空间复杂度,求助,空间复杂度刚刚好卡在128.00MB```c #include<bits/stdc++.h> using namespace std; vectora; long long n; bitset<100000001>b; int main(){ long long q; ios::sync_with_stdio(0); cin>>n>>q; for(long long j=2;j<=n;j++){ if(!b[j]){ a.push_back(j); for(long long i=j;ij<=n;i++) b[ji]=1; } } for(long long i=0;i<q;i++){ int y; cin>>y; cout<<a[y-1]<<endl; } return 0; }

**@Cczzyy20150005**
[记录详情](https://www.luogu.com.cn/record/136909625)
2023/11/25 23:02
加载中...