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;}