nxt[i] = i번째수의 다음 등장위치라 하면

[l:r]  구간의 원소의 개수는  nxt[i]가 r보다 큰 원소의 개수를 세는거와 같습니다.

이건  , persistent segemnttree 혹은 정렬된 벡터를 노드로 가지는 세그먼트 트리로 풀 수 있습니다.

사랑합니다

사랑합니다

사랑합니다

사랑합니다

이 글을 보고 수열과 쿼리 5와 서로 다른 수와 쿼리 1,2를 맞췄습니다

사랑합니다