jason9319   2년 전

mo's algorithm과 unordered_map을 사용하여 접근하였더니 TLE를 받습니다. ㅠㅠ 어떤 알고리즘을 사용해서 접근해야 할까요 ??

smu201111192   2년 전

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

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

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

jason9319   2년 전

사랑합니다

sgc109   1년 전

사랑합니다

cokcjswo   1년 전

사랑합니다

댓글을 작성하려면 로그인해야 합니다.