이문제 풀어봐라 시간초과 오지게 뜨는데 이거 어케 푸냐?

[제발알려줘2(211.215)]

https://www.acmicpc.net/problem/9426

내가 짠 코드

http://ideone.com/RUdvK9

아니 ㅅㅂ min_heap, max_heap 이거 2개 써서 중앙값 구했는데 5%에서 시간초과뜬다 이거 어케푸러야되냐?

제발알려줘2 

[익명(45.76)]

이놈! 조공짤도 없이 얻어먹으려하느냐!

[익명(220.93)]

백준 한 3000명정도 푼건 구글에 boj 문제번호 이런식으로 쳐보면 백퍼 괴수들 풀이 있다

[ㅁㅅㄴ(175.253)]

세그먼트트리같은디

[ㅁㅅㄴ(175.253)]

아니다 맵쓰면되겠다