Problem 27823 --线段树统计(染色细胞版)

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 92  Solved: 22
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][5372kb]

Description

题意:有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

Input

Output

HINT

Source

 

[Submit][Status]