No.878 Range High-Element Query
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 137
作問者 :
beet
/ テスター :
tubuann
タグ : / 解いたユーザー数 137
作問者 :


問題文最終更新日: 2019-09-06 20:57:11
問題文
要素数
以下の 1 種類のクエリが合計
-
の 番目から 番目の要素からなる数列を とする に含まれる高い要素の個数を出力する- ここで、ある数列の
番目の項が高いとは、その項が数列の 番目から 番目の項の中で最大であることを意味する
入力
1 行目に数列の長さを表す整数
2 行目には
続く
各クエリは
のいずれかの形式で与えられます。
入力は全部で
- 入力は全て整数
-
クエリ1
出力
各クエリ1に対して、
サンプル
サンプル1
入力
5 5 5 1 2 4 3 1 1 5 1 1 1 1 2 4 1 2 5 1 3 5
出力
1 1 3 3 2
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。