线段树统计

题目描述:

题意：有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，则输出答案

simple input
5 5
2 1 1 2 1
2 1 5
1 4 4 1
2 1 5
1 1 1 1
2 1 5

simple output
4
2
1

提示:

注意：x可能会比y大，要交换。

时间限制: 1000ms
空间限制: 128MB

---