2104번 - 부분배열 고르기
50% 정도에서 틀렸다고 나오네요..
세그먼트 트리 이용해서 풀려고 했습니다. 세그먼트 트리 두 개를 이용해서 문제를 풀었습니다.
하나는 범위합에 대한 세그먼트 트리를 사용했고, 다른 하나는 범위에서 최소값이 존재하는 인덱스를 갖는 세그먼트 트리를 뒀습니다.
도움 주시면 감사드리겠습니다 ㅠ
121번 째 줄에 uint64_t로 타입 캐스팅을 하지 않아 오버플로우가 일어날 수 있습니다.
그거를 고치니 잘 되네요
@herdson
와.. 정말 감사합니다..
댓글을 작성하려면 로그인해야 합니다.
park345601 1년 전
50% 정도에서 틀렸다고 나오네요..
세그먼트 트리 이용해서 풀려고 했습니다. 세그먼트 트리 두 개를 이용해서 문제를 풀었습니다.
하나는 범위합에 대한 세그먼트 트리를 사용했고, 다른 하나는 범위에서 최소값이 존재하는 인덱스를 갖는 세그먼트 트리를 뒀습니다.
도움 주시면 감사드리겠습니다 ㅠ