MathTrauma

문제링크 : https://www.acmicpc.net/problem/13547 13547번: 수열과 쿼리 5 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j: Ai, Ai+1, ..., Aj에 존재하는 서로 다른 수의 개수를 출력한다. www.acmicpc.net 구간에 관한 질의에 두 부류의 대응이 있다. 하나는 구간들을 관리하는 세그먼트 트리같은 자료구조를 사용하는 것이고, 다른 하나는 앞선 질의를 위해 구간을 조사한 결과를 다음 질의에 재사용 가능하게 만드는 것이다. (후자의 수법을 쓰려면 질의를 사이에 자료의 변경이 없어야 한다. 자료 변경이 없다는 전제하에 질의를 재구성해서 시간을 절약하는 것을 off-line 쿼리라고 부르..