[질문] C++에서 중복없이 저장하고 순서대로 저장해주는 컨테이너 뭐가 있나요?

[익명(218.235)]

Set쓰는데 몇번째 원소를 볼 수 있는 함수가 없어서 

for문에 카운트세는 변수 섞어서 쓰는데

변수가 너무 많아서 중구난방..

[그렇습니다(220.117)]

그런 엄청난 자료구조가 있나요?

[시아닌(kimjg1119)]

있겠어요?

[시아닌(kimjg1119)]

g++ 확장으로 원소 위치 기억해주는 셋이 있으니 그거나 함 찾아보세요

[ㅅㅅ(59.152)]

order statistics tree라고 g++에서 지원하는 set 기능 + n번째 원소 찾기, x가 몇 번째 원소인지 알려주는 자료구조 있음.
물론 시간복잡도는 O(logn)
https://codeforces.com/blog/entry/11080

[익명(220.92)]

그것은 마법 아닌가요..