灯光开关切换

题目描述

农夫JOHN为了保持奶牛拥有一个聪明的脑袋（很令人怀疑，囧），所以让它们玩脑力开发玩具。其中一个较大型的玩具就是在牛棚中的电灯。农场中总共有N（2<=N<=500)个牛棚，每个牛棚上方都有一个编号为1到N的彩色灯泡。 

傍晚时分，所有的灯泡都是关闭着的。奶牛们通过N个按钮来控制着灯泡的开与关。按下编号为I的按钮会使编号为I的灯泡的状态改变，比如从开到关，从关到开。 

奶牛们阅读并执行一个由M（1<=M<=2000)个操作符和它的参数所组成的操作清单。每个操作符由一个整数表示（0<=操作符<=1）。 

编号为0的操作符包括2个参数，S_i和E_i(1<=S_i<=E_i<=N)，要求奶牛依次按下了从第S_i号开关到第E_i号的开关。 

编号为1的操作符仍然有2个参数，S_i和E_i。这条命令要求奶牛数出在第S_i号和第E_i号灯泡之中，有多少灯泡是亮着的。 

请你帮助农夫JOHN确定奶牛是否按下了正确的按钮和数出正确的答案。 

输入格式

第一行：2个由空格分开的整数N和M。 

第二行到第M+1行：每一行有3个由空格分开的整数：操作符（0或1），S_i，E_i 

输出格式

每次出现1号操作符就输出一次正确的当前灯光状态为开的灯泡数量。

输入：

4 5 

0 1 2 

0 2 4 

1 2 3 

0 2 4 

1 1 4 

输出：

1

2

样例解释

共有四个灯泡，五条指令。 

1 2 3 4   （灯泡编号）           

O O O O   （初始状态）O 表示 关  * 表示 开

0 1 2 ->  * * O O  切换编号为1和2的灯泡的状态 

0 2 4 ->  * O * * 

1 2 3 ->  1        数出从编号2到编号3之间灯泡状态为开的灯泡数量。 

0 2 4 ->  * * O O  切换编号为2，3，4的灯泡的状态 

1 1 4 ->  2        数出从编号1到编号4之间灯光状态为开的灯泡数量。

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,s,a[505],e,b;
int main(){
    cin>>n>>m;
    for (int i=1;i<=m;i++)
    {
        int ans=0;
        cin>>b>>s>>e;
        if (b==0) for (int i=s;i<=e;i++) a[i]=!a[i];
        else
        {
            for (int i=s;i<=e;i++) ans+=a[i];
            cout<<ans<<endl;
        }
    }
    
    return 0;
}