题目描述
在一个长度为n的纸带上,初始时所有位置颜色为白色,现在要执行以下两种操作一共q次
操作一:输入一个下标x,你需要将位置xxx的颜色翻转(白色变为黑色,黑色变为白色)
操作二; 输入两个正整数L,R你需要输出区间[[L,R]中的连续的白色区间长度最大值
输入
第一行输入两个正整数n,q,1≤n,q≤1e5
第二行到第q+1行,每行先给出一个正整数op,如果op=1代表操作一,op=2代表操作二
输入格式如下:
操作一:op,x 1≤x≤n
操作二: op,L,R, 1≤L≤R≤n
第二行到第q+1行,每行先给出一个正整数op,如果op=1代表操作一,op=2代表操作二
输入格式如下:
操作一:op,x 1≤x≤n
操作二: op,L,R, 1≤L≤R≤n
输出
每次进行操作二后每行输出一个非负整数代表答案
样例输入 Copy
4 3
1 2
2 1 4
2 1 3
样例输出 Copy
2
1