14898번 - 서로 다른 수와 쿼리 2
PST로 구현하여 풀고자 했는데 포인터 기반 구현을 하면 메모리 초과가 나고 따라서 정수 인덱스 기반 트리를 만드는 게 좋은데 n, q의 범위 상 배열의 크기는 5천만 정도를 해 주어야 Outofbounds가 나지 않는 듯 합니다. 비슷한 문제를 겪고 있다면 참고해 주세요.
댓글을 작성하려면 로그인해야 합니다.
cesmark376 11달 전 1
PST로 구현하여 풀고자 했는데 포인터 기반 구현을 하면 메모리 초과가 나고 따라서 정수 인덱스 기반 트리를 만드는 게 좋은데 n, q의 범위 상 배열의 크기는 5천만 정도를 해 주어야 Outofbounds가 나지 않는 듯 합니다. 비슷한 문제를 겪고 있다면 참고해 주세요.