luogu3870 tjoi2009 中关于开关的算法题如何解决？

本文共计1155个文字，预计阅读时间需要5分钟。

链接：http://www.elijahqi.win/archives/547题目描述：现有N（2≤N≤100000）盏荧光灯排成一行，从左到右依次编号为1，2，…，N。然后依次执行M（1≤M≤100000）项操作，每项操作包括一个操作编号，操作编号为1时，将最左边的荧光灯打开；操作编号为2时，将最右边的荧光灯打开；操作编号为3时，将最左边的荧光灯关闭；操作编号为4时，将最右边的荧光灯关闭。

​​www.elijahqi.win/archives/547​​​
题目描述

现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，……，N。然后依次执行M（1 ≤ M ≤ 100000）项操作，操作分为两种：第一种操作指定一个区间[a, b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个区间[a, b]，要求你输出这个区间内有多少盏灯是打开的。灯在初始时都是关着的。

输入输出格式

输入格式：

第一行有两个整数N和M，分别表示灯的数目和操作的数目。接下来有M行，每行有三个整数，依次为：c, a, b。其中c表示操作的种类，当c的值为0时，表示是第一种操作。当c的值为1时表示是第二种操作。a和b则分别表示了操作区间的左右边界（1 ≤ a ≤ b ≤ N）。