description 문제 history 제출 현황 question_mark 질문 how_to_vote 투표 #8492 upload 12 done 8 how_to_reg 8 서로 다른 숫자 세기 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 역링크 공식 문제집만
로그인해야 코드를 작성할 수 있어요. 로그인해야 코드를 작성할 수 있어요.