[일반] 작년 SCPC 2차예선 푸는데 시간제한 미쳤네..

[익명(118.39)]

3번문제 아르바이트 푸는데 61점에서 안올라감 ㅠ

이거 좌표압축 + kth세그로 해서 푼 사람 있음?

[익명(223.38)]

kth펜윅써바

[익명(118.39)]

좌표압축했음?

[익명(118.39)]

아 알바비가 최대 2천만이라서 2000만 짜리 펜윅하면 되는구나 미쳤노

[익명(223.38)]

좌표압축 해야지

[캐티(tae826)]

그 문제 세그로 시간제한 뚫기 개빡셀걸 ㅋㅋ PQ 써야 풀리는걸로 아는데

[익명(118.39)]

PQ로는 어케풀지 어질어질하네..

[익명(1.230)]

세그로 안되고 pq 두개 랑 hash map으로 개수 counting해야댐

[익명(223.38)]

세그로되는데?

[익명(121.135)]

세그로 할 수도 있긴 한데 좌표압축 해야되고 좌표압축 할때 돌아가는 정렬도 O(n)으로 짜야됨