안녕하세요 큰돌님?오늘은 문제 입력의 범위가 이해가 안되서 질문 들고 오게 되었습니다.8-K 문제 입력 범위는 long long으로 이해가 됐는데요,<img src="https://cdn.inflearn.com/public/files/posts/e54ab83c-ddae-4cef-909e-f68665650d92/0b1b6a87-7150-4fe0-840f-809a3b18c94e.png" media-type="img" alt="image.png" title="image.png" width="356" height="42">&nbsp;그에 맞게 tree 도 long long 까지 해설에서 선언을 해주셨습니다<img src="https://cdn.inflearn.com/public/files/posts/ae6f9e94-d457-4ac7-8771-dc26996aa170/9579f41d-b99b-4eb5-904d-c513551489bd.png" media-type="img" alt="image.png" title="image.png" width="352" height="133">&nbsp;근데 입력받는 n의 개수가 1~100만개 이므로<img src="https://cdn.inflearn.com/public/files/posts/2ab1e4e1-c28a-453d-9871-d34c21a76ef5/92436956-ce05-4856-a348-9682c8d58054.png" media-type="img" alt="image.png" title="image.png" width="349" height="74">tree 벡터 안에 구간합이 범위 초과가 나진 않는가요?worst로 (2^-63)-1 이 연속으로 들어오는걸 가정하고 있습니다.&nbsp;이 문구 때문에 long long 그대로 진행해도 범위 초과가 안나는게 맞을까요?<img src="https://cdn.inflearn.com/public/files/posts/1897aad3-1d0f-44bf-9f83-3061ab8b08ff/3ee621b4-e97a-485e-8287-9b8cc55ce118.png" media-type="img" alt="image.png" title="image.png" width="356" height="50">&nbsp;답변 미리 감사합니다.&nbsp;

안녕하세요 ㅎㅎ정답 자체가 무조건 다음의 제한을 두기 때문에 괜찮습니다. <img src="https://cdn.inflearn.com/public/files/posts/0cdbb107-bac0-456f-aeab-2e89b537a0c2/79fc040a-929a-4a71-9ace-8dc69c0f852c.png" media-type="img" alt="image.png" title="image.png" width="644" height="86"><hr>또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

인프런 커뮤니티 질문&답변

8-K 펜윅트리 구간합 구하기 범위 질문 드립니다.