问题2275--颜色统计（POJ2777）

2275: 颜色统计（POJ2777）

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

题目描述

有一个长L厘米的电路板，可以将板均分为L段(1~L)，每段长1厘米。现在给电路板上色，每段只有一种颜色。可以在电路板上执行两种操作: ① C a b c，从a段到b段涂色为c; ② P a b，输出a段和b段之间不同颜色的数量(包括a、b)，颜色编号为1~T。开始时，在电路板上涂有颜色1。

输入

第1行包含3个整数L(1≤L≤105)、T(1≤T≤30)和O(1<O ≤105，表示操作次数)。接下来的O行，每行都包含C a b c或P a b(a、b、c是整数，a可以大于b)

输出

按顺序单行输出操作结果。

样例输入 Copy 

2 2 4
C 1 1 2
P 1 2
C 2 2 2
P 1 2

样例输出 Copy 

2
1

来源/分类

线段树 
[提交] [状态]