TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1317
  • 問題
  • P1317校门外有很多树
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……
    如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:
    K=1,读入l,r表示在lr之间种上的一种树
    K=2,读入l,r表示询问l
    r之间能见到多少种树
    (0<l,r)

    入力形式

    第一行n,m表示道路总长为n,共有m个操作
    接下来m行为m个操作

    出力形式

    对于每个k=2输出一个答案

    サンプル入力

    5 4
    1 1 3
    2 2 5
    1 2 4
    2 3 5

    サンプル出力

    1
    2

    ヒント

    20%的数据保证,n,m<=100
    60%的数据保证,n <=1000,m<=50000
    100%的数据保证,n,m<=50000


    ソース  vijos