[질문] 자료구조중에 priority_deque같은건 없나요?

[익명(112.152)]

지금 필요한 기능이

begin end pop_begin pop_end insert 이 기능인데

이걸 set로 하는거 begin,end 찾는게 logn이라 몬가 존나 손해보는 느낌이라서 쯔증남

잘만하면 구현할 수 있을거같은데 STL에 없는거 보니 효율이 별로인가..

[익명(118.223)]

std::set 안쓴다고 하면 stl에는 없는 거 같고 구글링 해보면 min-max heap 같은 게 있긴 함

[익명(112.152)]

감자합니당

[익명(118.235)]

아니면 set 최솟값 최댓값을 추적하는 래퍼를 만들어도 될거같은데

[익명(112.152)]

제 짧은 지식으론 set에서 pop 됬을때 다음 후보 추적하면서 logn언저리 나오는거 같았어요..

[~_~(121.140)]

보통 그러면 큐를 나눌 생각을 먼저 하지 않겠음?

[익명(112.152)]

각각의 큐끼리 추가 제거 동기화를 시켜야 한단 생각은 안해봄?

[~_~(121.140)]

?? 왜?

[익명(39.7)]

병신인가