题目描述(ID:12266)
标题: 最长串
标签:
详情:
有一个n个元素的数组,给出每个元素初始状态(不是0就是1)。有m条指令,指令有3种:
0.      将l…r的所有元素改为0
1.      将l…r的所有元素改为1
2.      统计l…中最长的连续1的长度
输入格式:
输入文件bit.in第一行包含两个整数n,m,表示数组的长度和指令的条数,
第二行n个字符,中间用空格分开。以下m行,每行的第一个数t表示操作的种类。接下来有两个数L, R (L<=R),表示对区间[L, R]进行操作,若t=2,输出最大长度。
输出格式:
每个操作2输出一行,表示每次操作2的回答。
限制: 100%的数据满足:1<=n<=100,000,1<=m<=100,000
样例:

输入

6 6
0 1 0 1 1 0
2 1 6
0 1 3
2 1 3
1 2 3
2 1 6

输出

2
0
4
登录并解答