问题描述
输入分成n格的木板的初始染色情况(每格非黑即白)。维护m个操作,操作分2类:
(1):对于其中连续一段,改变每一格的颜色
(2):对于其中连续一段,询问它包含多少段同色段
输入格式
第一行:n m
接下去n行:a[1],a[2],a[3]…a[n]
接下去m行:每行“1 l r”表示修改或者“2 l r"表示查询。
输出格式
每个查询用一行输出。
样例输入
1 1
1
2 1 1
样例输出
1
样例输入
3 4
1
0
0
2 2 3
2 1 3
1 1 2
2 1 3
样例输出
1
2
3
数据规模和约定
n,m<=100000
各位大佬不好意思,题面有点乱,现在已知算法是线段树。