Problem 1493. -- [NOI2007]项链工厂 -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

1493: [NOI2007]项链工厂

Time Limit: 30 Sec Memory Limit: 64 MB
Submit: 948 Solved: 445
[Submit][Status]

输入文件第一行包含两个整数N, c，分别表示项链包含的珠子数目以及颜色数目。第二行包含N 个整数，x1, x2…, xn，表示从位置1 到位置N 的珠子的颜色， 1 ≤ xi ≤ c。第三行包含一个整数Q，表示命令数目。接下来的Q 行每行一条命令，如上文所述。

对于每一个C 和CS 命令，应输出一个整数代表相应的答案。

5 3
1 2 3 2 1
4
C
R 2
P 5 5 2
CS 4 1

4
1

对于60%的数据，N ≤ 1 000，Q ≤ 1 000；对于100%的数据，N ≤ 500 000，Q ≤ 500 000，c ≤ 1 000。