sgc109   2달 전

로컬에서는 문제없이 돌아가는데 BOJ에 제출하면 RTE가 납니다. 제 생각에 out of range 는 아닌것같고

메모리를 너무 많이 잡아서 나는것같다는 추측을 하고있는데(원래 이럴때 메모리초과 보다 RTE가 먼저나나요?)

vector<pii> 네개가 각각 4000만의 크기를 갖게되는데 메모리제한을 훨씬 초과하는것같습니다.

그래서 세그트리의 최대 right 를 x,y 좌표의 최대값인 약 10^7에서 줄여야할 것같은데 2차원 평면이고 개구리가 뛰는 거리도 있고 사각형이 겹치는 유무 같은것도 있어서 좌표압축은 좀 힘들 것같은데 혹시 방법좀 가르쳐주실수있나요?


p.s. vector<pii> 들을 pii 배열로해서 약 4000만 의크기로 잡아줬더니 RTE에서 메모리초과로 바뀌었습니다.

벡터의 최대 크기 제한이있는건가요?..

댓글을 작성하려면 로그인해야 합니다.