线段树基础练习3
时间限制:1.0s 内存限制:512.0MB 代码提交间隔:1分钟(现在可以提交)
问题描述
输入分成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
Data
样例输出
1
Data
样例输入
3 4
1
0
0
2 2 3
2 1 3
1 1 2
2 1 3
Data
样例输出
1
2
3
Data
数据规模和约定
n,m<=100000
请附上代码和思路