shjohw12   2년 전

리차오 트리로 해결할 경우 공간 복잡도가 log(구간 길이) * 갱신 횟수해서 최악의 경우에 40 * 2e5 정도 될 것 같은데 6MB 정도의 메모리 사용량으로 통과하신 분도 많은데 제가 잘못 생각한 것인지 궁금합니다

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