关于bitset
  • 板块学术版
  • 楼主fkxr
  • 当前回复8
  • 已保存回复10
  • 发布时间2025/6/15 08:02
  • 上次更新2025/6/15 19:44:02
查看原帖
关于bitset
995934
fkxr楼主2025/6/15 08:02

下面的代码如何使用 bitset 优化

bool a[1<<20],b[1<<20];
int main(){
  int n;cin>>n;
  for(int i=0;i<n;i++){//n<1e5
    int x;cin>>x;a[x]=1;//x<2^20
  }
  int k;cin>>k;//k<2^20
  for(int i=0;i<(1<<20);i++){
    b[i^k]|=a[i];
  }
}
2025/6/15 08:02
加载中...