您好,欢迎来到年旅网。
搜索
您的当前位置:首页bzoj 1230: [Usaco2008 Nov]lites 开关灯

bzoj 1230: [Usaco2008 Nov]lites 开关灯

来源:年旅网

→←


正解是线段树...

然而暴力能过为什么要费劲呢=.=


代码:

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cstdio>

using namespace std;

bool f[100010];

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0; i<m; i++){
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        if(a==0){
            for(int j=b; j<=c; j++){
                if(f[j]==true){
                    f[j]=false;
                }
                else f[j]=true;
            }
        }
        else{
            int ans=0;
            for(int j=b; j<=c; j++){
                if(f[j]==true)ans++;
            }
            printf("%d\n",ans);
        }
    }
    
    return 0;
}


因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- oldu.cn 版权所有 浙ICP备2024123271号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务