题意:有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(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个格子有多少条线段(相邻两个格子的颜色相同则同属一条线段)。
5 5 2 1 1 2 1 2 1 5 1 4 4 1 2 1 5 1 1 1 1 2 1 5
4 2 1