1377번 - 버블 소트
안녕하세요, 세그트리를 이용하여 각 수보다 앞에 있는 큰 수의 개수를 합하여 답을 구하려 하고 있습니다.
답은 제대로 나오는 것 같은데 메모리 제한이 8M라 메모리 초과가 뜹니다 ㅠㅠ
세그트리를 그대로 사용하면서 메모리를 줄일 좋은 방법 없을까요?
펜윅 트리를 써보세요
댓글을 작성하려면 로그인해야 합니다.
hiayuna 7년 전
안녕하세요, 세그트리를 이용하여 각 수보다 앞에 있는 큰 수의 개수를 합하여 답을 구하려 하고 있습니다.
답은 제대로 나오는 것 같은데 메모리 제한이 8M라 메모리 초과가 뜹니다 ㅠㅠ
세그트리를 그대로 사용하면서 메모리를 줄일 좋은 방법 없을까요?