[일반] G 너무 아깝다

[익명(49.170)]

풀이는 맞는데..

왜 멀티셋 쓸 생각을 못 했지

PQ로 뇌절하다가 못 풀었음..

[pspsps(182.231)]

멀티셋으로 median 구하는거 가능함? - dc App

[익명(49.170)]

멀티셋도 min max 알 수 있으니까 멀티셋 두 개 관리하면 됨

[pspsps(182.231)]

어케하는지 설명해줄수있음? min max말고 중앙값을 찾아야하잖아 - dc App

[pspsps(182.231)]

아 찾았다 코포블로그글이 있네 - dc App

[main.cpp(codefox)]

PQ도 lazy하게 원소지우는 트릭 쓰면 가능할걸

[익명(49.170)]

그거 했는데.. pq에 지워야 할 값이 담겨있으면 median이 정확히 안 구해짐

[ㅁ(119.202)]

지우는건 lazy하게 해야하지만 PQ의 크기는 바로바로 갱신해야함 PQ 크기도 레이지하게 바꾸려고 하면 당연히 정확히 안구해지지