问题 2720 --线段树统计(染色细胞版)

2720: 线段树统计(染色细胞版)★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 32
[提交][状态][命题人:]

题目描述

题意:有n(1~100000)个连续的格子,编号为1……n,有m(1~100000)操作。每个格子的颜色有3种(分别是1、2、3)。
操作有2种:
1 x y k:表示第x个格子至第y个格子全染色为k(1<=k<=3)
2 x y:表示询问第x个格子至第y个格子有多少条线段(相邻两个格子的颜色相同则同属一条线段)。

输入

第一行n和m
第二行n个数,分别表格n个格子的颜色。
下来m行,每行表示一个操作

输出

遇到操作2,则输出答案
样例输入
Copy
5 5
2 1 1 2 1
2 1 5
1 4 4 1
2 1 5
1 1 1 1
2 1 5
样例输出
Copy
4
2
1

提示

来源

 

[提交][状态]