park345601   1년 전

50% 정도에서 틀렸다고 나오네요..

세그먼트 트리 이용해서 풀려고 했습니다. 세그먼트 트리 두 개를 이용해서 문제를 풀었습니다.

하나는 범위합에 대한 세그먼트 트리를 사용했고, 다른 하나는 범위에서 최소값이 존재하는 인덱스를 갖는 세그먼트 트리를 뒀습니다.

도움 주시면 감사드리겠습니다 ㅠ

herdson   1년 전

121번 째 줄에 uint64_t로 타입 캐스팅을 하지 않아 오버플로우가 일어날 수 있습니다.

그거를 고치니 잘 되네요

park345601   1년 전

@herdson

와.. 정말 감사합니다..

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