bitset用法总结

原创

于 2019-09-02 19:03:47 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了bitset在标记数组中的高效应用，强调了其在内存管理和时间优化方面的优势。同时，探讨了bitset在进行十进制到二进制转换中的便利性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bitset总结

用bitset做标记数组很方便而且很快
在主函数外面能开1^20（至少）反正就是能开很大（貌似是这样的）
据说可以优化时间
可以用bitset十进制转换二进制二进制转换是进制

#include<bits/stdc++.h>
#define TEST freopen("in.txt","r",stdin);
#define mem(a,x) memset(a,x,sizeof(a))
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
typedef unsigned long long ull; // %llu
void turn10_2(int num)
{
   
   
    bitset<32>s(num);
    int f=0;