关于 bitset
  • 板块灌水区
  • 楼主WydnksqhbD
  • 当前回复43
  • 已保存回复43
  • 发布时间2024/3/8 15:01
  • 上次更新2024/3/8 18:19:36
查看原帖
关于 bitset
1139577
WydnksqhbD楼主2024/3/8 15:01

为啥我开关用 bitset 之后出锅了?我记得 bitset 似乎是更快的。

#include<bits/stdc++.h>
using namespace std;
int n,m;
bitset<100005>b;
void update(int l,int r)
{
    for(int i=l;i<=r;i++)
        if(b[i])b[i]=0;
        else b[i]=1;
}
int query(int l,int r)
{
    int sum=0;
    for(int i=l;i<=r;i++)sum+=b[i];
    return sum;
}
int main()
{
    cin>>n>>m;
    while(m--)
    {
        int c,a,b;
        cin>>c>>a>>b;
        if(c)cout<<query(a,b)<<endl;
        else update(a,b);
    }
    return 0;
}
2024/3/8 15:01
加载中...