description 問題 history 提出状況 question_mark 質問 how_to_vote 投票 #8492 upload 14 done 10 how_to_reg 9 서로 다른 숫자 세기 2 timer 1s memory 1024MB 問題 text_fields A 수열의 특정 구간에서 서로 다른 숫자의 개수를 세라. 入力 A 수열의 길이 N이 주어진다. (1 \le N \le 100\,000)N개의 수열 값인 A_1, ..., A_N가 주어진다. 수열 값은 N이하의 자연수이다.질의의 수 Q가 주어진다. (1 \le Q \le 100\,000)Q개의 질의가 줄 단위로 주어진다.각 질의는 구간으로 2개의 정수 i,j로 주어진다. A_i 부터 A_j까지 서로 다른 숫자의 개수를 출력한다.( 1\le i \le j \le N) 出力 Q개의 질의에 대해 각 줄마다 구간의 서로 다른 숫자의 개수를 출력한다. 例題 login 入力 6keyboard_return1space_bar 2space_bar 3space_bar 2space_bar 3space_bar 1keyboard_return3keyboard_return1space_bar 6keyboard_return2space_bar 5keyboard_return3space_bar 3 content_copy logout 出力 3keyboard_return2keyboard_return1 content_copy chevron_right タグ 出典 eva 逆リンク 公式問題集のみ
問題 text_fields A 수열의 특정 구간에서 서로 다른 숫자의 개수를 세라. 入力 A 수열의 길이 N이 주어진다. (1 \le N \le 100\,000)N개의 수열 값인 A_1, ..., A_N가 주어진다. 수열 값은 N이하의 자연수이다.질의의 수 Q가 주어진다. (1 \le Q \le 100\,000)Q개의 질의가 줄 단위로 주어진다.각 질의는 구간으로 2개의 정수 i,j로 주어진다. A_i 부터 A_j까지 서로 다른 숫자의 개수를 출력한다.( 1\le i \le j \le N) 出力 Q개의 질의에 대해 각 줄마다 구간의 서로 다른 숫자의 개수를 출력한다. 例題 login 入力 6keyboard_return1space_bar 2space_bar 3space_bar 2space_bar 3space_bar 1keyboard_return3keyboard_return1space_bar 6keyboard_return2space_bar 5keyboard_return3space_bar 3 content_copy logout 出力 3keyboard_return2keyboard_return1 content_copy chevron_right タグ 出典 eva 逆リンク 公式問題集のみ
ログインしないとコードを書けません。 ログインしないとコードを書けません。