区間と最頻値

Pythonはpypyを使ってください

長さ の数列 が与えられます。 回のクエリが与えられるので順に処理してください。

• 1 L R: 内での最頻値のうち最小の値を出力する
• 2 k X: にを代入する

最頻値は、その区間で最も多く出現する数値です。

各クエリは以下の形式で与えられる。

各タイプ１のクエリに対して答えを１行で出力してください。

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

4
1
1

１つめのクエリの部分配列はなのでが最頻値です。

２つめのクエリの部分配列はでが同数ありますが、小さい方のが答えです。

３つめのクエリで数列はとなります。

最後は部分配列なのでが最頻値となります。

10
6 3 3 1 1 3 10 8 2 9
10
1 2 6
2 9 4
2 1 10
2 2 6
1 2 8
1 7 7
2 5 4
1 8 10
2 2 2
2 4 9

3
1
10
4