TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4374
  • 問題
  • P4374数颜色
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,256m
    問題説明

    墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令:
    1、Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。
    2、R P Col 把第P支画笔替换为颜色Col。
    为了满足墨墨的要求,你知道你需要干什么了吗?

    入力形式

    第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事情的个数。
    第2行N个整数,分别代表初始画笔排中第i支画笔的颜色。
    第3行到第2+M行,每行分别代表墨墨会做的一件事情,格式见题干部分。

    出力形式

    对于每一个Query的询问,你需要在对应的行中给出一个数字,代表第L支画笔到第R支画笔中共有几种不同颜色的画笔。

    サンプル入力

    6 5
    1 2 3 4 5 5
    Q 1 4
    Q 2 6
    R 1 2
    Q 1 4
    Q 2 6

    サンプル出力

    4
    4
    3
    4

    ヒント

    对于100%的数据,N≤10000,M≤10000,所有的输入数据中出现的所有整数均大于等于1且不超过10^6。

    做完这道可以看看3158


    ソース  同bzoj2120